#2055. 矩阵行列和的奇偶性(难度电子学会二级T3)
矩阵行列和的奇偶性(难度电子学会二级T3)
矩阵行列和的奇偶性
题目描述: 给定一个 n x n 的矩阵,检查是否所有行和列的元素和都是偶数。如果有行或列的和是奇数,输出这些行和列的索引。如果所有行和列的和都是偶数,输出 "OK"。如果有多于一行或列的和是奇数,输出 "Corrupt"。
测试数据:
- 输入:
3
1 0 0
0 0 1
0 1 1
输出:
2 3
- 输入:
4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
输出:
OK
- 输入:
5
0 1 0 0 0
0 1 1 0 0
1 1 0 0 0
1 1 0 0 0
1 1 0 0 0
输出:
Corrupt
解题思路:
- 读取矩阵数据。
- 遍历每一行和每一列,计算它们的和。
- 检查每一行和每一列的和是否为奇数,并记录异常行和列的索引。
- 根据异常行和列的数量进行判断:
- 如果没有异常行和列,输出 "OK"。
- 如果恰好有一行和一列是奇数,输出这行和列的索引(1-based)。
- 否则,输出 "Corrupt"。