N阶魔方阵

写出程序填写出N*N“魔方阵”的数值。所谓魔方阵是指这样的方阵，数据是正整数，从1开始，每个递增1，每个数据不重复出现，它的每一行、每一列和对角线之和均相等（N是奇数）。

input 

3

5

output

8  1   6

3   5  7

4   9   2

17 24 01 08 15

23 05 07 14 16

04 06 13 20 22

10 12 19 21 03

11 18 25 02 09

规律：
(1)将1放在第一行中间一列； (2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）； (3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1； (4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列； (5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面； 

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;

int main()
{
	int a[100][100]={0};
	int i,j;//记录当前行列
	int i1,j1;//记录前一个位置的行列
	int n,m;
	while(~scanf("%d",&n))
	{
		memset(a,0,sizeof(a));
		a[0][n/2]=1;
		i=0;
		j=n/2;
		for(m=2;m<=n*n;m++)
		{
           i1=i;
		   j1=j;
		   if(i==0)
			   i=n-1;
		   else
			   i--;
		   if(j==n-1)
			   j=0;
		   else
			   j++;
		   if(a[i][j]==0)
			   a[i][j]=m;
		   else
		   {
			   a[i1+1][j1]=m;
			   i=i1+1;
			   j=j1;
		   }   
			
		}
		for(i1=0;i1<n;i1++)
			for(j1=0;j1<n;j1++)
			{
				if(j1==n-1)
					printf("%d\n",a[i1][j1]);
				else
					printf("%d\t",a[i1][j1]);
			}

	}
	return 0;
}