#5743. 错误勘测
错误勘测
题目描述
咕噜写了一个 n×n 的矩阵,矩阵由 0 和 1 组成。
如果矩阵的每一行和每一列的 1 的数量都是偶数,则认为符合要求。
你的任务是检测矩阵是否符合要求,或者在只改变一个矩阵元素的情况下能否符合要求。
“改变矩阵元素”的操作定义为:0 变成 1,或 1 变成 0。
输入格式
输入共 n + 1 行:
- 第 1 行为矩阵的大小 n(0 < n < 100)
- 接下来的 n 行,每行包含 n 个整数(0 或 1),元素之间以一个空格分隔
输出格式
- 如果矩阵符合要求,输出:
OK - 如果只需改变一个元素即可使矩阵符合要求,输出:
行号 列号(注意行列编号从 1 开始) - 否则,输出:
Corrupt
输入样例 #1
4
1 1 1 1
0 1 0 1
1 1 1 1
0 1 0 1
输出样例 #1
OK
输入样例 #2
4
1 0 1 0
0 1 1 0
1 0 1 1
0 1 0 1
输出样例 #2
3 3
输入样例 #3
4
1 0 1 0
0 1 1 1
1 1 1 1
0 1 0 1
输出样例 #3
Corrupt