N阶魔方

【问题描述】

n阶魔方，又叫幻方阵，在我国古代称为“从横图”，是一个比较有趣的游戏。所谓N阶魔方就是一个填数字游戏。要求用1到N*N的数字（N为奇数）不重复地填入方阵中，使得每一行、每一列、每条对角线的数字累加和都相等。

如： 8  1   6

3  5   7

4   9  2

算法分析：

⑴将1放在第一行中间一列；

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

⑶如果上一个数的行数为1，则下一个数的行数为n（指最下一行）；例如1在第一行，则2应放在最下一行，列数同样加1；

⑷当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；

⑸如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，

但该位置已经被占据，所以4就放在3的下面；

程序：

#include"stdio.h"

void main()
{
	int a[50][50], n, i, j, k;

	printf("输入魔方阵的阶数n:");
	scanf("%d",&n);

	if(n%2==0) n++;
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
			a[i][j]=0;
		i=1;
		j=(n+1)/2;
		a[i][j]=1;
		for (k=2;k<=n*n;k++){
			i--;
			j++;
			if ((i<1) && (j>n)) {//如果越界了
				i+=2;
				j--;
			}
			if(i<1) i=n;
			if(j>n) j=1;
			if (a[i][j]!=0) {
				i+=2;
				j--;
			}    
			a[i][j]=k;
		}
		for (i=1;i<=n;i++)
			for (j=1;j<=n;j++){
				printf("%3d ",a[i][j]);
				if(j==n) printf("\n");
			}
}