幻方
1.案例描述
将从1至n2的自然数排列成纵横各有n个数的矩阵,使每行、每列、每条主对角线上的n个数之和都相等。这样的矩阵就是魔方阵,也称作幻方。本案例要求编程写程序,实现奇数阶的幻方。
2.案例设计
其实是神奇魔方的进阶版
1创建一个二维数组,并获取需要生成的阶数,将幻方放在二维数组中,幻方的阶数小于数组的阶数
2先把第一个数放在第一行幻方中间的位置,2.用二级指针或者坐标往左上(或者右下移动),如果幻方的行坐标越界,则把指针或者坐标移动到同一列的最下面(或者最上面),如果幻方的列坐标越界,则把指针或者坐标移动到同一行的最左边(或者最右边),如果幻方的行和列同时越界则把该坐标或者指针放在本次移动前位置的下面(或上面)
5.判断移动后该位置是否有值,无则放入数据,有则移动指针到此次移动前位置的下面(或者上面).
3.代码实现
#include<stdio.h>
int main(){
int n,temp;
printf("请输入魔方的阶数:");
scanf("%d",&n) ;
int i=0,j=n/2,arr[20][20]={0};
//先把1放在第一行中间
arr[i][j]=1;
for(temp=2;temp<=n*n;temp++){
i--;
j++;
if((i<0)&&(j<n))//只i超,移到最最下面
i=n-1;
if((j>=n)&&(i>=0))//只j超,移到最左边
j=0;
if((i<0)&&(j>=n)) //i,j都超 移到原位下面的一个位置
{
i=i+2;
j=j-1;
}
//判断该位置是否有值
if(arr[i][j]!=0)
{
i=i+2;
j=j-1;
arr[i][j]=temp;
//有值就放在原位置下面
}
else
{
arr[i][j]=temp;
//没有值就放在该位置
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++)
printf("%3d,",arr[i][j]);
printf("\n");
}
return 0;
}