奇数魔方阵:每一行、每一列且对角线上的元素之和均相等,且每一个元素由1~n^2的自然数组成,n为魔方阵的阶数。
奇数魔方阵遵循的规律:1放在第一行中间,从2开始起,
①下一个数比上一个数行数减1,列数加1
②如果上一个数在第1行那么下一个数在第n行
③如果上一个数在第n列那么下一个数在第1列
④如果下一个数的位置有数或者上一个数为第1行第n列,那么放在上一个数的下面
PS:二维数组的下标从a[0][0]到a[2][2],因此x,y,p,q的值实际为0~2,也可以从a[1][1]到a[3][3]更直观。
#include<stdio.h>#define N 100int main(){int i,j,x,y,p=0,q=0,n,a[N][N];//x,y记录当前元素,p,q记录上一个元素do{printf("请输入魔方阵的阶数:\n");scanf("%d",&n);}while(n<=0 || n%2==0);//n必须为奇数a[0][n/2]=1;x=0;y=n/2;p=x;q=y;//1必须放着第一行中间列for(i=2;i<=n*n;i++){if(p==0) x=n-1;//②else x=p-1;//①if(q==n-1) y=0;//③else y=q+1;//①if((p==0 && q==n-1) || (a[x][y]>0 && a[x][y]<=n*n)) //④{a[p+1][q]=i;p++;continue;//不用改变列数,行数加1,并跳过循环体未执行的部分}a[x][y]=i;p=x;q=y;}printf("魔方阵:\n");for(i=0;i<n;i++){for(j=0;j<n;j++)printf("%10d",a[i][j]);printf("\n");}return 0;}