ZZULIOJ 1126题保姆级解析：手把手教你用C语言搞定布尔矩阵奇偶性判断

当你第一次看到"布尔矩阵奇偶性"这个题目时，是不是感觉有点懵？别担心，这篇文章将带你从零开始，一步步理解题意、设计算法，最终用C语言实现这个功能。我们会用最通俗易懂的方式，让你彻底掌握这道题的解法。

1. 理解题目：什么是布尔矩阵的奇偶均势？

布尔矩阵是由0和1组成的方阵（即行数和列数相同的矩阵）。题目中提到的"奇偶均势特性"指的是：

• 每一行的1的个数都是偶数
• 每一列的1的个数都是偶数

举个例子：

code复制1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

这个4×4矩阵中：

• 第一行有2个1（偶数）
• 第二行有0个1（偶数）
• 第三行有4个1（偶数）
• 第四行有2个1（偶数）
  列的情况也类似，每列都有偶数个1，所以这个矩阵具有奇偶均势特性。

题目要求我们做三件事：

1. 判断矩阵是否已经满足奇偶均势
2. 如果不满足，判断能否通过修改一个元素（0变1或1变0）使其满足
3. 根据判断结果输出相应信息

2. 解题思路：如何设计算法？

2.1 核心思路分析

要解决这个问题，我们需要：

1. 统计每一行1的个数，记录不符合条件的行
2. 统计每一列1的个数，记录不符合条件的列
3. 根据统计结果判断矩阵状态

具体来说：

• 如果所有行和列都符合条件，输出"OK"
• 如果只有一行和一列不符合条件，修改它们的交点可以使矩阵满足条件
• 其他情况都输出"Corrupt"

2.2 关键变量设计

我们需要以下变量：

• row_errors：记录不符合条件的行数
• col_errors：记录不符合条件的列数
• error_row：记录不符合条件的行号
• error_col：记录不符合条件的列号

2.3 算法流程图

plaintext复制开始
↓
输入矩阵
↓
检查每行1的个数是否为偶数
    ↓
    记录不符合的行数和位置
↓
检查每列1的个数是否为偶数
    ↓
    记录不符合的列数和位置
↓
判断：
- 如果行列错误数都为0 → "OK"
- 如果行列错误数都为1 → "Change bit(i,j)"
- 其他情况 → "Corrupt"
↓
输出结果