判断矩阵是否是魔方矩阵

给定程序中,函数fun的功能是:判定形参a所指的NxN(规定N为奇数)的矩阵是否是"魔方",若是,函数返回值为1;不是,函数返回值为0。"幻方"的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。

例如,以下3x3的矩阵就是一个"魔方":

4 9 2

3 5 7

8 1 6

c 复制代码
#include <stdio.h>
#include <stdlib.h>
#define N 3

int fun(int (*a)[N])
{
    int i, j, m1, m2, row, colum;
    m1 = m2 = 0;
    for (i = 0; i < N; i++)
    {
        j = N - i - 1;
        m1 += a[i][i];
        m2 += a[i][j];
    }
    if (m1 != m2)
    {
        return 0;
    }
    for (i = 0; i < N; i++)
    {
        row = colum = 0; // Initialize row and colum to 0
        for (j = 0; j < N; j++)
        {
            row += a[i][j];
            colum += a[j][i];
        }
        if ((row != colum) || (row != m1))
        { // Fix logical condition
            return 0;
        }
    }
    return 1; // Fix return value
}

int main()
{
    int x[N][N], i, j;
    printf("输入一个3×3的矩阵:\n");
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < N; j++)
        {
            scanf("%d", &x[i][j]);
        }
    }
    if (fun(x))
    {
        printf("这个矩阵是幻方\n");
    }
    else
    {
        printf("这个矩阵不是幻方\n");
    }
    system("pause");
    return 0;
}

函数fun通过计算矩阵的对角线和反角线,以及计算每行和每列的元素之和,来判断是否满足魔方的条件。具体来说:

  • 使用变量m1和m2来分别记录主对角线和反角线上的元素之和。
  • 遍历主对角线和反角线,将对应位置的元素加到m1和m2中。
  • 如果m1又m2不一致,说明不是魔方,直接返回0。
  • 遍历每行和每列,将元素之和与第一行的元素之和(m1)进行比较,如果不成立,说明不是魔方,返回0。
  • 如果以上条件都满足,函数返回1,表示矩阵是魔方。
  • 在main函数中,用户输入一个3×3的矩阵,然后调用fun函数判断是否是魔方,并输出相应的结果。
相关推荐
咸鱼不用加盐7 小时前
HC32F460 USB CDC通信异常:非对齐访问异常排查
单片机·arm·c·cm4
噜噜大王_9 小时前
深入理解 C 语言内存操作函数:memcpy、memmove、memset、memcmp
c语言·开发语言
chh56310 小时前
C++--模版初阶
c语言·开发语言·c++·学习·算法
jinyishu_13 小时前
几道链表经典算法题
c语言·数据结构·算法·链表
算法鑫探14 小时前
C语言入门:a和b 比大小
c语言·数据结构·算法·新人首发
一只小小的土拨鼠14 小时前
【国奖冲刺/全网首发】2026年第十四届“泰迪杯”A、B、C题完整解题思路、代码与高质量论文大合集
c语言·矩阵·数据挖掘
wengqidaifeng15 小时前
第十七届蓝桥杯C/C++软件赛B组算法题讲解
c语言·c++·蓝桥杯
cui_ruicheng16 小时前
Linux IO入门(一):从C语言IO到文件描述符
linux·运维·c语言
网域小星球16 小时前
C 语言从 0 入门(二十二)|内存四区:栈、堆、全局、常量区深度解析
c语言·开发语言
蚊子码农16 小时前
每日一题--C语言指针与内存泄漏:一道小问题的深度复盘
c语言·开发语言