题目 2879: 错误探测

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int n,num0,num1,sum,x,y;
    scanf("%d",&n);
    int t0[n],t1[n],A[n][n];
    if(n%2!=0)
    {
        printf("Corrupt");
        return 0;
    }
    //输入矩阵
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        scanf("%d",&A[i][j]);
        
    //判断行  
    for(int i=0;i<n;i++)
    {
        num0=0;
        for(int j=0;j<n;j++)
            if(A[i][j])
                num0++;//1的个数
        if(num0%2==0)
        t0[i]=1;
        else
        {t0[i]=0;
        x=i+1;}//记录当前行
    }
    int m0;
    sum=0;
    for(int i=0;i<n;i++)
        sum+=t0[i];//符合条件的行的数量
    if(sum==n)//全部符合
        m0=1;
    else if(sum==n-1)//只有一行不符合
        m0=0;
    else
        m0=-1;
        
    //判断列
    for(int i=0;i<n;i++)
    {
        num1=0;
        for(int j=0;j<n;j++)
            if(A[j][i])
            num1++;
        if(num1%2==0)
        t1[i]=1;
        else
        {t1[i]=0;
        y=i+1;}//记录当前列
    }
    int m1;
    sum=0;
    for(int i=0;i<n;i++)
        sum+=t1[i];//符合条件的列数
    if(sum==n)
        m1=1;
    else if(sum==n-1)
        m1=0;
    else
        m1=-1;
    
    //最后判断    
    //行列都符合    
    if(m0==1&&m1==1)
        printf("OK");
    //行列都只有一个不符，取交点修改即可
    else if(m0==0&&m1==0)
        printf("%d %d",x,y);
    else
        printf("Corrupt");
        
    return 0;
}