刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
简答题
3.错误探测
给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1或者1变成0。
时间限制：1000
内存限制：65536
输入
输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。
输出
如果矩阵符合条件，则输出OK； 如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。 如果不符合以上两条，输出Corrupt。
样例输入
```
样例输入1
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
样例输入2
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1
样例输入3
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1
```
样例输出
```
样例输出1
OK
样例输出2
2 3
样例输出3
Corrupt
```
给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1或者1变成0。
时间限制：1000
内存限制：65536
输入
输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。
输出
如果矩阵符合条件，则输出OK； 如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。 如果不符合以上两条，输出Corrupt。
样例输入
```
样例输入1
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
样例输入2
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1
样例输入3
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1
```
样例输出
```
样例输出1
OK
样例输出2
2 3
样例输出3
Corrupt
```
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
本题要求判断一个由0和1组成的n*n矩阵是否满足条件：每一行和每一列的1的数量都是偶数。如果不满足条件，则需要在仅改变一个矩阵元素的情况下使其满足条件。
首先，我们需要读取矩阵的大小n和矩阵的每一行的元素。然后，我们可以遍历每一行和每一列，统计1的数量。如果每一行和每一列的1的数量都是偶数，则输出OK。否则，我们需要找到需要改变的一个元素。
为了找到需要改变的一个元素，我们可以遍历矩阵中的每一个元素，将其从0变为1或从1变为0，然后再次统计每一行和每一列的1的数量。如果改变一个元素后，每一行和每一列的1的数量都是偶数，则输出需要改变的元素所在的行号和列号。如果无论如何都无法符合条件，则输出Corrupt。
需要注意的是，由于矩阵的大小n最大为100，因此我们可以使用暴力枚举的方法找到需要改变的一个元素。具体来说，我们可以遍历矩阵中的每一个元素，将其从0变为1或从1变为0，然后统计每一行和每一列的1的数量，判断是否满足条件。如果找到需要改变的一个元素，则输出其所在的行号和列号。如果无论如何都无法符合条件，则输出Corrupt。
由于时间限制为1000，内存限制为65536，因此我们可以使用数组来存储每一行和每一列的1的数量，以便快速统计。同时，我们可以使用变量来记录需要改变的一个元素，以便在找到后直接输出。
需要注意的是，由于矩阵的大小n最大为100，因此我们需要考虑内存限制。具体来说，我们可以使用数组来存储每一行和每一列的1的数量，以便快速统计。但是，由于数组的大小为n*n，因此我们需要考虑内存限制。如果n较大，可能会导致内存不足。因此，在实际应用中，我们需要根据具体情况选择合适的算法和数据结构。
创作类型：
原创
本文链接：3.错误探测给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
