魔方阵的另一种解法

核心提示：魔方阵是指元素为自然数1,2,…N2的N×N，每个元素值都不相等，魔方阵的另一种解法，每行、每列以及主、副对角线上各N个元素之和都相等，如3×3魔方阵：8 1 63 5 74 9 2奇数阶魔方阵的生成方法如下：（1） 第一个位置在第一行正中；（2） 新位置应当处于最近一个插入位置右上方，#include <std

　　魔方阵是指元素为自然数1,2,…N2的N×N，每个元素值都不相等，每行、每列以及主、副对角线上各N个元素之和都相等。如3×3魔方阵：
8 1 6
3 5 7
4 9 2
奇数阶魔方阵的生成方法如下：
（1） 第一个位置在第一行正中；
（2） 新位置应当处于最近一个插入位置右上方，但如右上方位置已超出方阵上边界，则新位置取应选列的最下一个位置，如超出右边界则新位置取应选行的最左一个位置；
（3） 若最近一个插入元素为N的整倍数，则选下面一行同列上的位置为新位置。

#include <stdio.h>
#define MAXSIZE 15
int magic[MAXSIZE][MAXSIZE];
int cur_i=0,cur_j=0;
main()
{int count,size=0,i,j;
while((size%2)==0)
{
PRintf("\nenter ODD number:");
scanf("%d",&size);
}
cur_j=(size-1)/2;
for(count=1;count<=size*size;count++)
{
magic[cur_i][cur_j]=count;
if((count%size)==0)
{
cur_i+=1;
continue;
}
cur_i=cur_i-1;
cur_j=cur_j+1;
if(cur_i<0)
cur_i+=size;
else if(cur_j==size)
cur_j-=size;
}
for(i=0;i<size;i++)
{
printf("\n");
for(j=0;j<size;j++)
printf("%5d",magic[i][j]);
}
}

此程序参见《中国计算机软件专业技术资格和水平考试统编辅导教材》（程序员级、高级程序员级）《程序设计第二版》张福炎主编，清华大学出版社，1996年5月第二版，P96