题解

#include<iostream>
using namespace std;
int n[114][514];
int main() {
    int a, x=1,y=1,cc=2;
    cin>>a;
    n[1][1]=1;
    while(cc<=a*a) {
        while(y+1<=a&&n[x][y+1]==0){
            y++;
            n[x][y]=cc++;
        }
        while(x+1<=a&&n[x+1][y]==0){
            x++;
            n[x][y]=cc++;
        }
        while(y-1>=1&&n[x][y-1]==0){
            y--;
            n[x][y]=cc++;
    	}
        while(x-1>=1&&n[x-1][y]==0) {
            x--;
            n[x][y]=cc++;
        }
    }
    for(int i=1;i<=a;i++){
        for(int j=1;j<=a;j++){
            cout<<n[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}