思路:
1.初始化矩阵: 在generate_magic_square函数中,首先创建了一个n x n的二维数组magicSquare,表示幻方的矩阵。然后,将矩阵中的所有元素初始化为0。
2.确定初始位置: 设置初始位置为矩阵的中上方,即row = n / 2和col = n - 1。
3.填充矩阵: 使用循环,从1开始,逐个填充矩阵中的元素。填充时,按照Siamese方法,先将当前数字放在当前位置,然后按照以下规则移动到下一个位置:
1.如果位置超出矩阵边界,调整位置。
2.如果下一个位置已经被填充,向左上方移动两个位置。
4.打印矩阵: 生成完整的幻方矩阵后,通过嵌套的循环遍历矩阵并使用printf语句将其打印出来。
Siamese方法是构造奇数阶幻方的一种方法:
1.把1放置在第一行的中间。
2.顺序将2,3,......等数放在右上方格中。
3.当右上方格出界的时候,则由另一边进入。
4.当右上方格中已经填有数,则把数填入正下方的方格中。
5.按照以上步骤直到填写完所有N^2个方格。
(由于幻方的对称性,也可以把右上改为右下、左上以及左下等方位)
完整代码:
/* 输出“魔方阵”,所谓的方阵是指这样的方阵,它的每一行,每一列和对角之和均相等,
例如,三阶魔方阵为
8 1 6
3 5 7
4 9 2
要求输出 1-n^2的自然数构成魔方阵*/
#include <stdio.h>
#include<stdlib.h>
// 生成奇数阶魔方阵
void generate_magic_square(int n) {
// 检查阶数是否为奇数
if (n % 2 == 0) {
printf("仅支持奇数阶幻方。\n");
return;
}
// 动态分配内存创建n阶魔方阵的矩阵
int **magicSquare = (int **)malloc(n * sizeof(int *));
for (int i = 0; i < n; i++) {
magicSquare[i] = (int *)malloc(n * sizeof(int));
}
// 用零初始化矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
magicSquare[i][j] = 0;
}
}
// 设置1的初始位置在第一行的中上方
int row = 0;
int col = n / 2;
// 用值填充矩阵
for (int num = 1; num <= n * n; num++) {
// 如果单元格已经填充,调整位置
if (magicSquare[row][col] != 0) {
col = (col - 1 + n) % n;
row = (row + 2) % n;
}
// 将当前值填入矩阵
magicSquare[row][col] = num;
// 移动到下一个位置
col = (col + 1) % n;
row = (row - 1 + n) % n;
}
// 打印生成的魔方阵
printf("n阶魔方阵(n=%d):\n", n);
for (row = 0; row < n; row++) {
for (col = 0; col < n; col++) {
printf("%3d ", magicSquare[row][col]);
}
printf("\n");
}
}
int main() {
//魔方阵的阶数
int n;
printf("输入魔方阵的阶数(奇数):");
scanf("%d", &n);
// 调用生成魔方阵的函数
generate_magic_square(n);
return 0;
}