#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

解题思路:

  1. 读取矩阵数据。
  2. 遍历每一行和每一列,计算它们的和。
  3. 检查每一行和每一列的和是否为奇数,并记录异常行和列的索引。
  4. 根据异常行和列的数量进行判断:
    • 如果没有异常行和列,输出 "OK"。
    • 如果恰好有一行和一列是奇数,输出这行和列的索引(1-based)。
    • 否则,输出 "Corrupt"。