openjudge 错误探测

描述

给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 
"改变矩阵元素"的操作定义为0变成1或者1变成0。

输入

  输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。

输出

  如果矩阵符合条件，则输出OK；
  如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。
  如果不符合以上两条，输出Corrupt。

题其实不难，可以想到直接先算出每行每列的1的个遇到一点数，在判断就可以了。但会遇到一点问题，如何判断改变一个就可以使其符合要求。可想而知，如果有两列或两行都是不合格的那么一定不可能通过改变一个合格，所以要改变一个使其合格，必须找出另一列或者行也是不合格的才行，不然改变后必然让另一个不合格。而且，改变的点的坐标就是这列和这排（这样才可以影响两个嘛！）；记录下来最后输出。如果判断出超过两行不合格直接break然后输出就好了。

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int mp[109][109];//矩阵 
int n; //矩阵行列个数 
int x,y;//改变的坐标 
int ans;//记录有几个不合格 
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>mp[i][j];
        }
    }
    //读入 
    for(int i=1;i<=n;i++){
        int num=0;
        for(int j=1;j<=n;j++){
            if(mp[i][j]==1) num++;
        }
        mp[i][0]=num;
    }
    for(int i=1;i<=n;i++){
        int num=0;
        for(int j=1;j<=n;j++){
            if(mp[j][i]==1) num++;
        }
        mp[0][i]=num;
    }
    //将每行每列“1”的个数求出 
    for(int i=0;i<=n;i++){
        if(mp[0][i]%2!=0){
            ans++;
            if(ans>=2){
                cout<<"Corrupt";
                break;
            }
            for(int j=0;j<=n;j++){
                if(mp[j][0]%2!=0){
                    x=j;
                    y=i;
                }
            }
            if(ans==1&&x==0&&y==0){
                cout<<"Corrupt";
                break;
            }
        } 
    }
    //判断合格 
    if(ans==0){
        cout<<"OK";
    }
    if(ans==1&&x!=0&&y!=0){
        cout<<x<<" "<<y;
    }
}