某电气鼠的幻方

某电气鼠的幻方

Time Limit: 1000 ms Memory Limit: 65536 KiB

Special Judge

Submit Statistic Discuss

Problem Description

作为日服第一老鼠，皮卡丘还是有必要出来给大家拜个年滴。顺便说一下，大家去KFC的时候别忘了去尝一下皮卡丘套餐哦。

皮卡丘现在抛给你一个难题，可要接好了。皮卡丘喜欢奇数，又喜欢幻方，请你给他构造一个他喜欢的奇数阶幻方哦。

什么！你没听说过幻方？！

幻方是一个n*n的方阵，且是一个满足每行之和，每列之和还有对角线之和均相等的方阵哦。

Input

先输入一个整数t，代表数据组数。

每组数据输入一个奇数n（1<=n<=365），代表幻方阶数。

Output

对于每组数据，用1至n*n这n*n个正整数构造n阶幻方并输出，数字之间用空格隔开。

Sample Input

2
1
3

Sample Output

1
4 9 2
3 5 7
8 1 6

Hint

Source

xuanhuang

#做这道幻方题时，小z也是百度了幻方的规律才做出来的。

这里小z帮大家整理了下奇数阶幻方的几点规律：

1、首先把“1”放在第一行的中间列；

2、接下来把每一个数放在前一个数的右上一格，即行数减1，列数加1；

3、如果这个数所要放的地方超出了顶行，那就把它放在最下面一行，仍是在右一列，即行数=N,列数加1； 

4、如果这个数所要放的地方已经超出了右边界那么就把它放在左边界，仍然要放在上一行，即行数减1，列数=1； 

5、如果这个数所要放的格已经超出了上边界且超出了右边界，或则这个数所要放的格已经有别的数了，

 那就把它放在前一个数的下一行同一列的格内，即行数加1，列数不变。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,x1,y1,x2,y2,t,n;
	cin>>t;
	while(t--)
	{
		cin>>n;
		int a[366][366]={0};//每组数据都要初始化二维数组
		a[1][n/2+1]=1;//规律1
		x1=1,y1=n/2+1;//x表示行，y表示列
		for(i=2;i<=n*n;i++)//从2开始，上面1已经被放进了数组a[1][1]
		{
			x2=x1-1,y2=y1+1;//规律2
			if((x2<1&&y2>n)||a[x2][y2]>0)//规律5
			x2=x1+1,y2=y1;
			else if(x2<1)//规律3
			x2=n;
			else if(y2>n)//规律4
			y2=1;
			a[x2][y2]=i;//将数放进数组
			x1=x2,y1=y2;//更新变量，这里可以简化两对变量，使用一对变量x,y
		}
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				cout<<a[i][j];
				if(j<n)
				cout<<' ';
			}
			cout<<endl;
		}
	}
	return 0;
}

ps:如果大家还想深入了解幻方的话，可以访问以下链接：

https://www.cnblogs.com/codingmylife/archive/2010/12/24/1915728.html