zoj1949

来源：互联网发布：数控切割机编程代码编辑：程序博客网时间：2024/04/30 17:02

大概题意就是每一行每一列的和都必须是偶数，不是的话只能修改一次。

#include <iostream>using namespace std;int main(){    int num,pro[100][100],sum,sum2,row[2],col[2];    while(cin >> num && num != 0)    {        sum = sum2 = col[1] = row[1] = 0;        for(int m = 0;m < num;m++)            for(int u = 0;u < num;u++)                cin >> pro[m][u];        for(int m = 0;m < num;m++)        {            sum = sum2 = 0;            for(int u = 0;u < num;u++)            {                sum += pro[m][u];                sum2 += pro[u][m];            }            if(sum%2)            {                row[0] = m;                row[1]++;            }            if(sum2%2)            {                col[0] = m;                col[1]++;            }        }        if(col[1] == 0 && row[1] == 0)            cout << "OK" << endl;        else if(col[1] > 1 || row[1] > 1)            cout << "Corrupt" << endl;        else cout << "Change bit (" << row[0]+1 << ',' << col[0]+1 << ')' << endl;    }    return 0;}

0 0