【NOIP2015提高组】神奇的幻方

题目背景

NOIP2015 提高组 Day1 T1

题目描述

幻方是一种很神奇的 N*N 矩阵：它由数字 1，2，3，… ，N*N 构成，且每行、每列及两条对角线上的数字之和都相同。

当 N 为奇数时，我们可以通过以下方法构建一个幻方：
首先将 1 写在第一行的中间。
之后，按如下方式从小到大依次填写每个数 K（K = 2，3，…，N*N）：
1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行，(K-1) 所在列的右一列；
2.若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列，(K-1) 所在行的上一行；
3.若 (K-1) 在第一行最后一列，则将 K 填在 (K-1) 的正下方；
4.若 (K-1) 既不在第一行，也不在最后一列，如果 (K-1) 的右上方还未填数，则将 K 填在 (K-1) 的右上方，否则将 K 填在 (K-1) 的正下方。

现给定 N ，请按上述方法构造 N*N 的幻方。

输入格式

输入文件只有一行，包含一个整数 N ，即幻方的大小。

输出格式

输出文件包含 N 行，每行 N 个整数，即按上述方法构造出的 N*N 的幻方。相邻两个整数之间用单个空格隔开。

样例数据 1

输入

3

输出

8 1 6 
3 5 7 
4 9 2

备注

【数据范围】
对于 100% 的数据，1≤N≤39 且 N 为奇数。

 

解析：
       模拟。

       PS：比NOIP2017Day1T2的模拟良心多了。。。

 

代码：
 

#include <bits/stdc++.h>
using namespace std;

const int Max=40;
int n,x,y,num[Max][Max];

int main()
{
	scanf("%d",&n);
	x=1,y=n/2+1,num[x][y]=1;
	for(int i=2;i<=n*n;i++)
	{
	  if(x==1 && y!=n) x=n,y++,num[x][y]=i;
	  else if(x!=1 && y==n) x--,y=1,num[x][y]=i;
	  else if(x==1 && y==n) x++,num[x][y]=i;
	  else if(!num[x-1][y+1]) x--,y++,num[x][y]=i;
	  else x++,num[x][y]=i;
	}
	for(int i=1;i<=n;i++)
	{
	  for(int j=1;j<=n;j++) cout<<num[i][j]<<" ";
	  cout<<"\n";
	}
	return 0;
}