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  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阶幻方的结果。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！