【Cousera】北京大学 | 计算导论与C语言基础习题_6:错误探测

6:错误探测
总时间限制: 1000ms 内存限制: 65536kB
描述
给出由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1，1变成0。

输入
包含多个测试数据。每个测试数据有多行，第一行为矩阵的大小n(n < 100)，以下n行为矩阵的值。
输入以0结束。
输出
如果矩阵符合条件，则输出OK
如果矩阵仅改变一个矩阵元素就能符合条件，则输出Change bit (x,y)，其中x和y为该元素的坐标
如果不符合以上两条，输出Corrupt
样例输入
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1
0
样例输出
OK
Change bit (2,3)
Corrupt
代码

#include "pch.h"
#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main()
{
	
	while (1)
	{
		int n = 0;
		cin >> n;
		if (n==0)
		{
			break;
		}
		//定义一个二维数组来记录输入的数据
		int num[100][100];
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				cin >> num[i][j];
			}
		}
		//定义两个一维数组来储存1的数量是奇数还是偶数
		int row[100] = { 0 }, col[100] = { 0 };
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				if (num[i][j] == 1) {
					//如果是偶数：数组中为0
					row[i] = 1 - row[i];
					col[j] = 1 - col[j];
				}
		//最后结果有三个，当全为偶数，则和为零；当只有一对，则和为一；其他的情况都是不符合
		int sumrow = 0,sumcol=0,rowflag=0,colflag=0;
		for (int i = 0; i < n; i++)
		{
			sumrow += row[i];
			sumcol += col[i];
			if (row[i]==1)
			{
				rowflag =i;
			}
			if (col[i] == 1)
			{
				colflag = i;
			}
		}
		if (sumrow==0&& sumcol==0)
		{
			cout << "OK" << endl;
		}
		else if (sumrow == 1 && sumcol == 1)
		{
			printf("Change bit (%d,%d)\n", rowflag+1, colflag+1);
		}
		else
		{
			cout << "Corrupt" << endl;
		}
	}
	return 0;
}