题解来了

#include<bits/stdc++.h>
using namespace std;
int n,x=-1,y;
const int N=1e3+1;
int a[1001][1001];
int main(){
	cin>>n;
	int cnt=1;
	while(cnt<=n*n){
		while(x+1<n and a[x+1][y]==0){
			a[++x][y]=cnt++;
		}
		y++;
        a[x][y]=cnt++;
		while(x-1>=0 and a[x-1][y]==0){
			a[--x][y]=cnt++;
		}
		y++;
        a[x][y]=cnt++;
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}