记录编号	280674	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]神奇的幻方	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.085 s
提交时间	2016-07-10 17:18:04	内存使用	1.03 MiB

#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=510;
int s,t;
int a[maxn][maxn],n;
void Init();
int main(){
	freopen("2015magic.in","r",stdin);
	freopen("2015magic.out","w",stdout);
	Init();
	return 0;
}
void Init(){
	scanf("%d",&n);
	if(n==1){printf("1\n");return;}
	int k=(n+1)/2;
	a[1][k]=1;
	s=1,t=k;
	for(int i=2;i<=n*n;i++){
		int x=s,y=t;
		if(x==1 && y!=n){a[n][y+1]=i;s=n;t=y+1;}
		if(x!=1 && y==n){a[x-1][1]=i;s=x-1;t=1;}
		if(x==1 && y==n){a[x+1][y]=i;s=x+1;t=y;}
		if(x!=1 && y!=n){
			if(a[x-1][y+1]==0){a[x-1][y+1]=i;s=x-1;t=y+1;}
			else {a[x+1][y]=i;s=x+1;t=y;}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
}