幻方阵又称魔方阵,是将1~n×n的整数放置在1个n×n的方阵中(n的值为奇数),且保证每行、每列及主对角线、副对角线上的数值之和相等。 本题要求实现n-幻方阵(阶数最大为15),n的值从键盘读入。 n为奇数时,n幻方构造算法为: (1) 将1放在第一行中间一列; (2)从2开始直到n×n为止各数依次按下列规则存放:按右上方向行走,即每一个数存放的行比前一个数的行数减1,列数加1。 (3) 如果行列范围超出矩阵范围,则回绕。 (4) 如果按上面规则确定的位置上已有数,则将其放在上一个数的下面。
时间: 2023-06-05 19:47:19 浏览: 172
“幻方阵”是指一个AN×N矩阵
5星 · 资源好评率100%
幻方阵是一种特殊的方阵,其中包含了1~n×n的整数,且每行、每列、每个对角线上的数值之和都相等。本题要求实现n-幻方阵,其中n为奇数且最大为15。构造算法如下:
1. 将1放在第一行中间一列;
2. 从2开始直到n×n为止,按右上方向行走,即每一个数存放的行比前一个数的行数减1,列数加1;
3. 如果行列范围超出矩阵范围,则回绕;
4. 如果按上面规则确定的位置上已有数,则将其放在上一个数的下面。
通过以上算法,可以构造出一个满足幻方阵条件的n-幻方阵。
阅读全文