NBU OJ魔方阵

输出魔方阵，所谓魔方阵就是指这样的方阵，它的每一行每一列和对角线之和都相等，例如，三阶魔方阵为
8 1 6
3 5 7
4 9 2
要求输出由1—n^2之间的自然数构成的魔方阵。
输入该方阵的阶数n(n<=15且n为奇数)。
输出该n阶魔方阵，两个数字之间用空格间隔
输入 3
输出
8 1 6
3 5 7
4 9 2

思路：
由于魔方阵的填法有很多种，这里给出一种填法：
1.将1放在第一行的最中央。
2.接下来的每个数字都放在前一个数字的右上方。如果右上方被占，则放在前一个数字的下面。

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int n,i,j,no=1,i_0,j_0,t;//i_0,j_0是i,j位置变换之后用来回到上一个位置
	cin>>n;                
	int a[15][15];
	memset(a,0,sizeof(a));
	a[0][n/2]=1;            //第一行中心放1
	i=0;                    //i,j初始位置
	j=n/2;
	t=n;//最后循环输出记录
	while(no<=n*n)//no是记录循环次数，也是魔方阵对应位置的数字
	{
		i_0=i;
		j_0=j;
		if(i-1>=0 && j+1<n)//i,j变换之后是正常位置
		{
			i-=1;
			j+=1;
		}
		//i,j不正常位置修正 最终变为上一个位置的右上方
		else if(i-1<0 && j+1>=n) 
		{
			i=i-1+n;
			j=j+1-n;
		}
		else if(i-1<0 && j+1<=n)
		{
			i=i-1+n;
			j+=1;
		} 
		else if(i-1>=0 && j+1>=n)
		{
		 	j=j+1-n;
		 	i-=1;
		} 			 
		if(a[i][j]==0) a[i][j]=++no;//右上方没被占 正常标记
		else //右上方被占，i,j回到上个位置，并向下移
		{
			i=i_0+1;
			j=j_0;
			a[i][j]=++no;
		}
	}			
	for( i=0;i<t;i++)
	{
		cout<<a[i][0];
		for( j=1;j<t;j++)
		{
			cout<<" "<<a[i][j];
		}
		cout<<endl;
	}
	return 0;
}