航电oj：Error Correction

最新推荐文章于 2024-11-12 12:29:51 发布

不玩游戏的休比

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量163

点赞数

分类专栏： acm训练题文章标签：算法

本文链接：https://blog.csdn.net/resting_xiub/article/details/113095855

版权

acm训练题专栏收录该内容

36 篇文章 0 订阅

订阅专栏

航电oj：Error Correction

#题目描述
在这里插入图片描述

#给你数N 再给你个NN的方块看能不能改一个数来使方块横竖都是偶数
#横出现一个横出现一个两个是交叉的就还能改其余不能改*

#知识点
数组

#代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
int data[100][100];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        if(n == 0)
            return 0;
        for(int i=1; i<=n; i++)
        {
            for(int k =1; k<=n; k++)
            {
                scanf("%d",&data[i][k]);
            }
        }
        //printf("%d",data[1][2]);
        int line[100],wide[100];
        int temp1 =0;
        int temp2 =0;
        for(int i=1; i<=n; i++)
        {
            for(int k=1; k<=n; k++)
            {
                temp1 += data[i][k];
                temp2 += data[k][i];
            }
            line[i] = temp2;
            wide[i] = temp1;
            temp1 =0;
            temp2 =0;
        }

        int flag1 =0;
        int count1 = 0;
        int flag2 = 0;
        int count2 = 0;

        for(int i=1; i<=n; i++)
        {
            if(line[i]%2!=0)
            {
                flag2 ++;
                count2 = i;
            }
            if(wide[i]%2!=0)
            {
                flag1 ++;
                count1 = i;
            }
        }
        if(flag1 >1 || flag2 >1)
        {
            printf("Corrupt\n");
            continue;
        }
        if(flag1 == 1 && flag2 ==1)
        {
            printf("Change bit (%d,%d)\n",count1,count2);
            continue;
        }
        printf("OK\n");
    }
    return 0;
}