站外题，悬关

#include<bits/stdc++.h>
using namespace std;
int n,d,cnt;
int a[50][50];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
void f(int x,int y,int z){
    a[x][y]=d;
    if((n*2+1)*(n*2+1)==z) return ; 
    int xx=x+dx[cnt];
    int yy=y+dy[cnt];
    if(a[xx][yy]==0&&xx>=1&&xx<=n*2+1&&yy>=1&&yy<=n*2+1){
        f(xx,yy,z+1);
    }else{
        if((cnt+1)%4==0) d--;
        cnt=(cnt+1)%4;
        xx=x+dx[cnt];
        yy=y+dy[cnt];
        f(xx,yy,z+1);
    }
}
int main(){
    cin>>n;
    d=n;
    f(1,1,1);
    for(int i=1;i<=n*2;++i){
        for(int j=1;j<=n*2;++j) printf("%d",a[i][j]);
        cout<<endl;
    }
    return 0;
}