레이팅 미적용설명
\(N\times N\) 칸으로 이루어진 정사각형 우표첩이 있다. 왼쪽 위 모서리 칸에 \(1\)번 우표를 붙이고, 오른쪽 방향으로 나아가며 시계 방향으로 빙글빙글 안쪽을 향해 감아 들어가면서 \(2, 3, \dots, N^2\)번 우표를 차례로 붙인다. 즉 벽이나 이미 붙인 우표에 막힐 때마다 시계 방향으로 \(90^\circ\) 꺾는다.
완성된 우표첩의 모습을 출력하여라.
제약
\(1 \le N \le 31\)
입력 형식
첫째 줄에 정사각형의 한 변의 길이 \(N\)이 주어진다.
출력 형식
\(N\)개의 줄에 걸쳐 우표첩을 출력한다. 각 줄에는 그 행의 \(N\)개의 수를 공백으로 구분하여 적는다.
예제 1
입력
3
출력
1 2 3
8 9 4
7 6 5
설명
\(1\)부터 시작해 오른쪽으로 감으며 시계 방향으로 채우면 가운데 칸에 \(9\)가 온다.
예제 2
입력
1
출력
1
설명
\(1\times1\) 우표첩에는 \(1\)만 들어간다.
문제 정보
riseoj 작성
출처 Original
태그