#include #include using namespace std; bool inside(int32_t a, int32_t b, int32_t alim, int32_t blim){ return 0 <= a && a < alim && 0 <= b && b < blim; } int main(){ int32_t n; cin >> n; int32_t arr[n][n], dd[] = {0, 1, 0, -1, 0}; bool done[n][n]{}; for(int32_t p = 1, h = 0, w = 0, d = 0; p <= n * n; p++){ arr[h][w] = p; done[h][w] = true; if(inside(h + dd[d], w + dd[d + 1], n, n) && !done[h + dd[d]][w + dd[d + 1]]){ h += dd[d]; w += dd[d + 1]; }else{ d++; d %= 4; h += dd[d]; w += dd[d + 1]; } } for(int32_t i = 0; i < n; i++){ for(int32_t j = 0; j < n; j++) cout << setw(3) << setfill('0') << arr[i][j] << ' '; cout << endl; } }