魔方阵:所谓魔方阵,是一个n维矩阵,n为奇数,它的每一行、每一列和对角线之和均相等。
画出魔方阵有规律可循,其规律为:
(1)、将1放在第一行中间一列;
(2)、从2到n*n,之间的每一个数依次按照以下规则存放:每一个数存放的行比前一个数的行数减1,列数增1;
(3)、特殊情况:当上一个数恰好是1行n列时,把下一个数放在上一个数下面。当上一个数位于第一行非第n列时,下一个应放在第n行,列数增1;当上一个数位于第n列非第行时,下一个应放在第1列,行数增1。下面的矩阵就是一个3阶魔方阵。
8 1 6
3 5 2
4 9 6
代码:
#include<stdio.h>
int main()
{
int a[15][15],i,j,k,p,n;
p=1;
while(p==1)/*对输入的数进行判断,看是否为小于15的正奇数*/
{
printf("enter odds number n(n=1~15): ");
scanf("%d",&n);
if(n!=0&&n<=15&&n%2!=0)
p=0;
}
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,列数增1*/
j=j+1;
if(i<1&&j>n)/*当上一个数位于1行列时*/
{
i+=2;
j-=1;
}
else
{
if(i<1) i=n;/*当上一个元素位于第一行时,下一个元素放到第n行*/
if(j>n) j=1;/*当上一个元素位于第n列时,下一个元素放到第一列*/
}
if(a[i][j]==0)/*当下一个位置没有数据时,直接填入*/
a[i][j]=k;
else/*当下一个位置有数据,则放到上一个元素的下方*/
{
i+=2;
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;
}