TOO 难

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,x,y,a[45][45]={0};
	cin >> n;
	//1填在第一行中间，记录坐标 
	a[1][n/2+1]=1; 
	x=1;
	y=n/2+1;
	//填2~n*n
	for(int k=2;k<=n*n;k++){
		if(x==1&&y!=n){
			x=n;
			y++;
			a[x][y]=k;
		}else if(y==n&&x!=1){
			y=1;
			x--;
			a[x][y]=k;
		}else if(x==1&&y==n){
			x++;
			a[x][y]=k;
		}else if(x!=1&&y!=n){
			if(a[x-1][y+1]==0){
				x--;
				y++;
				a[x][y]=k;
			}else{
				x++;
				a[x][y]=k;
			}
		}
	} 
	//输出
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout << a[i][j] << " ";
		}
		cout << endl;
	} 

	return 0;
}