#include #include using namespace std; const vector dx = {1, 0, -1, 0}; const vector dy = {0, -1, 0, 1}; int main() { int N; cin >> N; vector> A(N, vector(N, 0)); int H = 0, W = 0; int d = 0; for (int i = 1; i <= N * N; i++) {//ループ回数は決まっている。 A[H][W] = i; if (i == N * N) break; while (1) { int nh = H + dy[d], nw = W + dx[d]; if (0 <= nh && nh < N && 0 <= nw && nw < N && A[nh][nw] == 0) { H = nh, W = nw; break; } d++; d %= 4; } } for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { printf("%03d", A[i][j]); if (j == N - 1) { printf("\n"); } else { printf(" "); } } } }