魔方阵

魔方阵：它的每一行、每一列和对角线之和均相等
例如：
8 1 6
3 5 7
4 9 2
要求输出1~n2的自然数构成的魔方阵 。

思路：

1.魔方阵的1放在第一行的中间；

2.从第二行开始直到n*n止各数依次按照下列规则存放：每一个数存放的行比前一个数的行数减1，列数加1（例如上面是三阶魔方阵，5在4的上一行后一列）

3.如果上一数的行数为1，则下一个数的行数为n（指最下一行）。

4.当上一个数的列数为n事，下一个数的列数应为1，行数减1。

5.如果按照上面规则确定的位置上已有数，或者上一个数是第一行第n列时，则把下一个数放在上一个数的下面。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
/*
*魔方阵：它的每一行、每一列和对角线之和均相等
例如：
8 1 6
3 5 7
4 9 2
要求输出1~n2的自然数构成的魔方阵 
*/
int main()
{
	int n,i,j,k,a[30][30];
	printf("please input n:");
	scanf("%d",&n);
	//对数组进行初始化 
	for(i=1;i<=n;i++)
	    for(j=1;j<=n;j++)
	        a[i][j]=0;
	//建立魔方阵
	j=n/2+1;
	a[1][j]=1;        //1放在第一行的中间；
	for(k=2;k<=n*n;k++)
	{
		i=i-1;     //每一个数存放的行比前一个数的行数减1 
		j=j+1;     //列数加1
		if(i<1&&j>n)//上一个数是第一行第n列时，则把下一个数放在上一个数的下面
		{
			i=i+2;
			j=j-1;
		}else
		{
			if(i<1) i=n;//如果上一数的行数为1，则下一个数的行数为n（指最下一行）
			if(j>n) j=1;//当上一个数的列数为n事，下一个数的列数应为1，行数减1。
		}
		if(a[i][j]==0)
		  a[i][j]=k;
		else      //确定的位置上已有数，则把下一个数放在上一个数的下面 
		{
			i=i+2;
			j=j-1;
			a[i][j]=k;
		}
	}
	
	//输出魔方阵
	for(i=1;i<=n;i++)
	   {
	   	  for(j=1;j<=n;j++)
	   	      printf("%5d",a[i][j]);
	   	  printf("\n");
		} 
	return 0;
}