C语言的N阶幻方

关于C语言的N阶幻方问题

问题描述:所谓 n 阶幻方是 1,2,…,n2 的方阵排列,且每行、每列和每条对角线上的和都相等。

问题举例:
编写程序打印 5x5 的幻方矩阵:
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

现依据我校老师的题目给大家提供一种解决n阶幻方的方法:
把幻方存储在一个二维数组中。起始时把数 1 放在 0 行的中间,剩下的数 2,3,…,25 依次向上移动一行并向右移动一列。当可能越过数组边界时需要“绕回”到数组的另一端。例如:如果需要把下一个数放到 -1 行,我们就将其存储到 4 行(最后一行);如果需要把下一个数放到 5 列,我们就将其存储到 0 列。如果某个特定的数组元素已经被占用,那么就把该数存储在前一个数的正下方。

#include  <stdio.h>

int  main(void)
{
    int  n  ;
    scanf("%d",&n);
    int  a[n][n]  ;
    int *q=&a[0][0];
    for(int t=0;t<n*n;t++)
        {
            *q=0;q++;
        }
    int  i  =  0,  j  =(n-1)/2 ;

    for  (int  k  =  1;  k  <=  n  *  n;  k++)
    {
        a[i][j]  =  k;
        if  (a[(n+i-1)%n][(j+1)%n]==0)
        {
            i  =  (i-1+  n)  %  n;
            j  =  (j+1)  %  n;
        }
        else
        {
            i  =  (i-1+n)  %  n;
        }
    }
    for  (int  i  =  0;  i  <  n;  i++)
    {
        for  (int  j  =  0;  j  <  n;  j++)
            printf("%5d",  a[i][j]);
        printf("\n");
    }
    return  0;
}

代码实现效果:
当输入10后程序所计算出的10阶幻方的结果。
图示为输入n为10 时,程序计算出的10阶幻方的结果


版权声明:本文为qq_51768036原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。