用数组做魔方阵_C语言

用数组做魔方阵

对前个数组问题回复的朋友非常感谢,还请继续关照.这个题只能用数组做,不能用凼数.
打印魔方阵,所谓魔方阵是指这样的方阵,它的每一行,每一列和对角线之和均相等.例如,三阶魔方阵为:
8 1 6
3 5 7
4 9 2

搜索更多相关的解决方案: 魔方

----------------解决方案--------------------------------------------------------

上网搜下就有了...

程序代码：

//其生成方法：
//（1）第一个位置在第一行正中；
//（2）新位置应当处于最近一个插入位置右上方，但如右上方位置已超出方阵上边界，则新位置取应选列的最下一个位置，如超出右边界则新位置取应选行的最左一个位置；
//（3）若最近一个插入元素为N的整倍数，则选下面一行同列上的位置为新位置。

#define MAX 15

#include <stdio.h>

main()

{
int n;

int m=1;

int i,j;

int a[MAX][MAX];

scanf(\"%d\",&n);//n必须为奇数

i=0,j=(n+1)/2-1;//第一个位置在第一行正中

while(m<=n*n)
{

a[i][j]=m;

m++,i--,j++;

if((m-1)%n==0&&m>1)

i=i+2,j=j-1;//当m-1能整除n时选择同列的下行来存储

if(i<0) i=i+n;//超出上界则i+n
if(j>(n-1)) j=j-n;//超出右边界则j-n

}

for(i=0;i<n;i++)//输出

for(j=0;j<n;j++)

{
if(a[i][j]/10==0) printf(\"%d \",a[i][j]);
else printf(\"%d \",a[i][j]); //对齐
if(j==(n-1)) printf(\"\n\");//超出n列时换行
}
}

----------------解决方案--------------------------------------------------------

#include<stdio.h>
#define N 15

int main()
{
int i,j,n,t,k,m,data[N][N];
printf("输入一个小于16的奇数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
data[i][j]=0;
}
}
i=0;j=n/2;data[i][j]=1;
t=2;
while(t<=n*n)
{
k=i,m=j;//记录上个数的位置
i=i-1;
j=j+1;

if(i<0) i=n-1;
if(j>n-1) j=0;
//printf("%-3d%-3d",i,j);
if(data[i][j]==0)
{
data[i][j]=t;
//printf("**%-3d%-3d%-3d\n",i,j,t);
}
else
{
i=k+1;
if(i>n-1) i=0;
j=m;
data[i][j]=t;
//printf("*%-3d%-3d%-3d\n",i,j,t);
}
t++;
}
printf("%d阶的魔方矩阵如下!\n",n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%-4d",data[i][j]);
}
printf("\n");
}
return(0);
}

----------------解决方案--------------------------------------------------------