[NOIP2015 提高组] 神奇的幻方

思路：

先不要被题目所大量的描述迷惑了，要着重抓住幻方的特点，首先先把正方形的模型构造出来.
建造一个二维数组int a[20][20];
假设输入的N为3，那么首先第一个先要把1输进去，是第一行的中间，题目已经给出了N为奇数，那么数组就从1开始，这样就好计算一点。那么首先确定好第一个的位置，那么就是i = 1,j = (n/2)+1;这就刚开始的位置，然后再选择后面的数字该如何防止；

规律：

首先假设N为3，放置好1的位置后，接着放2的位置，由于 1 %3 ！=0（幻方的规律，当放入的数无法整除规格大小N，那么就放置在前一个数的右上方） ，那么2就放在1的右上方（i–;j++;），但1的位置是第一行，也就是i = 1;当i–的时候，i= 0(这时候已经超出了正方形模型的范围)，这个时候就要把i重置到最后一行，也就是if(i == 0)i = n;j++;然后再把2放入二维数组即可。
下一个就是3，由于2 % 3 == 0,那么就直接将下一个数字3放入右上角即可,值得注意的是，当j不断累加后，超出了正方形模型，也就是j = 4了，那么就需要特殊处理，把j重置到1，也就是if(j == 4)j =1;i++;
下一个准备放4，由于3%3 == 0，那么就直接把4放在3的下面，也就是i++即可；
以此类推5,6都是放在上一个数的右上角，7放在6的下面，后面都是如此

最后一个注意的点，循环如何结束，当放入的数字==n*n，就结束了

代码：

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int a[100][100] = { 0 };
	int i = 1, j = n / 2 + 1;//初始位置
	int number = 1;
	while (number <= n*n)
	{
		a[i][j] = number;//先将1放进去
		if (number % n != 0)
		{
			i--;
			j++;
			if (i == 0)i = n;
			if (j == n + 1)j = 1;
		}
		else {
			i++;
			if (i == n + 1)//当i超出范围，i重置为1
			{
				i = 1;
			}
		}
		number++;
	}
	// 打印
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			cout << a[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}