#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; templatebool chmax(T &a, const T &b) { return (abool chmin(T &a, const T &b) { return (b vi; typedef vector vl; typedef pair pii; typedef pair pll; typedef int _loop_int; #define rep(i,n) for(_loop_int i=0;i<(_loop_int)(n);++i) #define FOR(i,a,b) for(_loop_int i=(_loop_int)(a);i<(_loop_int)(b);++i) #define FORR(i,a,b) for(_loop_int i=(_loop_int)(b)-1;i>=(_loop_int)(a);--i) #define DEBUG(x) cout<<#x<<": "< vi; typedef pair pii; int dx[] = { 1,0,-1,0 }; int dy[] = { 0,1,0,-1 }; vector> board; bool ok(int y, int x,int N) { bool isInY = y >= 0 && y <= N-1; bool isInX = x >= 0 && x <= N-1; return isInY && isInX; } int main() { int N; cin >> N; int x = 0; int y = 0; int direct = 0; board.resize(N); for (int i = 0; i < N; i++) { board[i].resize(N,0); } for (int i =0; i < N*N; i++) { board[y][x] = i + 1; if (!ok(x + dx[direct], y + dy[direct], N) || board[y + dy[direct]][x + dx[direct]]!=0) { direct = (direct + 1) % 4; } x += dx[direct]; y += dy[direct]; } for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { printf("%03d", board[i][j]); if (j != N - 1) { cout << " "; } } cout << endl; } return 0; }