算法与数据结构 数组

.实现奇数阶幻方。在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵行的几个数之和都相等,具有这种性质的图表,称为“幻方”。按目前填写幻方的方法,是把幻方分成了三类,即奇数阶幻方、双偶阶幻方、单偶阶幻方。奇数阶幻方的方法比较简单,这里只考查奇数阶幻方的程序。输入30以内的任一奇数n,自动输出n*n阶幻方。

口诀:“1”居上行正中央,依次斜填切莫忘,上出框时往下填,右出框时左边放,排重便在下格填,右上排重一个样!

#include <stdio.h>
#define MAX_SIZE 30
// 打印幻方
void printMagicSquare(int magicSquare[MAX_SIZE][MAX_SIZE], int n)
{
    int i, j;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            printf("%d\t", magicSquare[i][j]);
        }
        printf("\n");
    }
}
// 初始化并填充幻方
void fillMagicSquare(int n) {
    int magicSquare[MAX_SIZE][MAX_SIZE] = { 0 };
    int num = 1;              // 开始填充的数字
    int row = 0, col = (n - 1) / 2; // 初始位置在第一行中间
    while (num <= n * n)
    {
        if (row < 0 && col >= n) { // 当向上移动超出边界时且向右也超出边界
            row = row + 2; col = col - 1;
            magicSquare[row][col] = num;
        }
        else if (row < 0) { // 如果行索引超过了上面的边界,则将其移至最下面一行
            row = n - 1;
            magicSquare[row][col] = num;
        }
        else if (col >= n) { // 如果列索引超过了右边的边界,则将其移至最左边一列
            col = 0;
            magicSquare[row][col] = num;
        }
        else if (magicSquare[row][col] != 0) { // 如果当前位置已经填充了数字,则移动到前一个数字的下方
            row = row + 2; col = col - 1;
            magicSquare[row][col] = num;

        }
        else { // 填充数字,并向左上角移动
            magicSquare[row][col] = num;
        }
        row--;
        col++;
        num++;

    }
    printMagicSquare(magicSquare, n);
}
int main()
{
    int n;
    printf("请输入一个30以内的奇数来生成幻方: ");
    scanf_s("%d", &n);
    if (n < 1 || n > MAX_SIZE || n % 2 == 0)
    {
        printf("输入错误,请输入一个1到30之间的奇数。\n");
        return 1;
    }
    fillMagicSquare(n);
    return 0;
}
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值