//訪れる順に値を求めてから、答えを出力する。 //突き当ったら右を向いて前進すればよい. 番兵すると楽. #include int n; int value[32][32]; int dy[4] = {0, 1, 0, -1}; //右 -> 下 -> 左 -> 上 int dx[4] = {1, 0, -1, 0}; int main() { int i, j; scanf("%d", &n); for (i = 0; i < n + 2; i++) for (j = 0; j < n + 2; j++) value[i][j] = -1; for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) value[i][j] = 0; int dir = 0; int y = 1, x = 1; for (i = 0; i < n * n; i++) { //マークする value[y][x] = i + 1; //向きを変える if (value[y + dy[dir]][x + dx[dir]] != 0) { dir = (dir + 1) % 4; } //前進する y += dy[dir]; x += dx[dir]; } for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { printf("%03d", value[i][j]); if (j < n) printf(" "); } printf("\n"); } return 0; }