C语言实现输出“魔方阵”,所谓的方阵是指这样的方阵,它的每一行,每一列和对角之和均相等,例如,三阶魔方阵为 8 1 6 3 5 7 4 9 2 要求输出 1—n2的自然数构成魔方阵

思路:

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;
}

运行截图:

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值