输出”魔方阵“,所谓,魔方阵是指这样的方阵,它的每一行,每一列和对角线只和都相等,例如三阶方阵为:
8 6 4
3 5 7
4 9 2
要求输出1~n*n的自然数构成的魔方阵。
解析:规律如下:
1、将1放在第1行的中间一列。
2、从2开始直到n*n止,各数依次按此规律存放:每一个数存放的行比前一个数的行数减1,列数加1。
3、如果上一行的行数为1,则下一个数的行数为n(指最下一行)。
4、当上一个数的列数为n时,下一个数的列数应该为1。
5、如果按上面规律确定的位置有数,或者上一个数是第1行第n列时,则把下一个数放在上一个数的下面。
代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[15][15],n,i,j,k,;
while (1){
printf("请输入n(1~15):\n");
scanf("%d",&n);
if(n!=0&&n<=15&&n%2!=0)
break;
else{
printf("请输入奇数\n");
continue;
}
}
for (i=1;i<=n;i++){
for (j=1;j<=n;j++){
a[i][j]=0;
}
}
j=n/2+1;
a[1][j]=1;
i=1;
for(k=2;k<=n*n;k++){
i-=1;
j+=1;
if(i<1&&j>n){
i+=2;
j-=1;
}
else if(i<1){
i=n;
}else if(j>n){
j=1;
}
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;
}