输出魔方阵---C语言

输出魔方阵

例如，三阶魔方阵为
8 1 6
3 5 7
4 9 2

• 所谓魔方阵是指这样的方阵，它的每一行，每一列和对角线之和均相等
• 解题思路：魔方阵中各数的排列规律，魔方阵的阶数应该为奇数。
• 将1放在第1行中间一列
• 从2开始直到n*n止各数依次按下：每一个数存放的行比前一个数的行数减1，列数加1.
• 如果上一数的行为为1，则下一个数的行数为n
• 当上一个数的列数为n时，下一个数的列数应为1，行数减1
  按上面的规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数的下面

#include<stdio.h>
#define N 3
int main()
{
    int a[20][20]={0};//定义二维数组
    int i,j,n,k; //定义整型变量
        i=1;//赋值
        printf("请输入阶数为1~15之间的奇数：\n");//提示语句
        scanf("%d",&n);//输入魔方阵的维度n
        j=n/2+1; // j是维度的一半加1.
        a[i][j]=1; //确定第一排的中间一个数为1
        for(k=2;k<=n*n;k++)//已经确定1的位置了，再循环确定2~n*n的位置
        {
            i=i-1; //挪位，竖排往上挪一位。
            j=j+1; //挪位，横排往右挪一位。
            if((i<=0)&&(j<=n)) //如果竖排挪到顶，同时横排还没有超过最右，竖排就到从最下再继续。
            {
              i=n;
      }
            if((i<=0)&&(j>n)) //如果竖排挪到顶，同时横排超过最右，竖排往下挪两位，横排往左移一位。
            {
                    i=i+2;
                    j=j-1;
            }
            if(j>n) //如果只有横排超过最右，横排挪到左边第二行。
            {
                j=1;
            }
            if(a[i][j]==0)
            {
              a[i][j]=k; //如果这个位置还没有赋值，那么赋值为k。
      }
            else  //已经赋值过了。那么竖排往下挪两位，横排往左移一位，再赋值为k。
            {
                i=i+2;
                j=j-1;
                a[i][j]=k;
            }
        }
        for(i=1;i<=n;i++) //循环输出位置。
        {
          for(j=1;j<=n;j++)
          {
            printf("%3d ",a[i][j]);
      }
            printf("\n");//换行
        }
}

运行结果如图