记录编号	463152	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]神奇的幻方	最终得分	100
用户昵称	サイタマ	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2017-10-23 20:34:50	内存使用	0.33 MiB

#include<fstream>
using namespace std;
ifstream cin("2015magic.in");
ofstream cout("2015magic.out");
class node 
{public:
	int x,y;
}num[1600];
int n,f[40][40],i,j;
int lyh()
{
	cin>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			f[i][j]=0;
	f[1][n/2+1]=1;
	num[1].x=1;
	num[1].y=n/2+1;
	for(i=2;i<=n*n;i++)
	{
		if(num[i-1].x==1&&num[i-1].y!=n)
			num[i].x=n,num[i].y=num[i-1].y+1;
		else if(num[i-1].y==n&&num[i-1].x!=1)
			num[i].y=1,num[i].x=num[i-1].x-1;
		else if(num[i-1].x==1&&num[i-1].y==n)
			num[i].x=2,num[i].y=n;
		else if(num[i-1].x!=1&&num[i-1].y!=n)
		{
			if(f[num[i-1].x-1][num[i-1].y+1]==0)
				num[i].x=num[i-1].x-1,num[i].y=num[i-1].y+1;
			else
				num[i].x=num[i-1].x+1,num[i].y=num[i-1].y;
		}
		f[num[i].x][num[i].y]=i;
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)
			cout<<f[i][j]<<' ';
		cout<<endl;
	}
	cin.close();
	cout.close();
	return 0;
}
int Main=lyh();
int main(){;}