模拟就对了
因为每一个状态由前一个状态决定,所以只需要记录即可
#include<bits/stdc++.h> using namespace std; const int N=52; int k[N][N],n,pre1,pre2; int main() { scanf("%d",&n); k[1][(n+1)/2]=1,pre1=1,pre2=(n+1)/2; for(int i=2;i<=n*n;i++) { if(pre1==1&&pre2!=n) k[n][pre2+1]=i,pre1=n,pre2=pre2+1; else if(pre2==n&&pre1!=1) k[pre1-1][1]=i,pre1=pre1-1,pre2=1; else if(pre1==1&&pre2==n) k[pre1+1][pre2]=i,pre1+=1,pre2=pre2; else if(pre1!=1&&pre2!=n) { if(!k[pre1-1][pre2+1]) k[pre1-1][pre2+1]=i,pre1=pre1-1,pre2=pre2+1; else k[pre1+1][pre2]=i,pre1+=1,pre2=pre2; } } for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cout<<k[i][j]<<(j==n?'\n':' '); return 0; }