HAUTOJ1126布尔矩阵的奇偶性

#include<stdio.h>
#define N 110
void TArrInput(int x,int y,int a[N][N])
{
    int i,j;
    for(i=0;i<x;i++)
        for(j=0;j<y;j++)
            scanf("%d",&a[i][j]);
}
void BalanceMatrix(int a[N][N], int n)
{
    int i,j;
    int sum;
    int k=0,l=0;
    int x,y;
    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=0;j<n;j++)
        {
            sum+=a[i][j];
        }
        if(sum%2==1)
        {
            k++;
            x=i;
        }
        
    }
    for(j=0;j<n;j++)
    {
        sum=0;
        for(i=0;i<n;i++)
        {
            sum+=a[i][j];
        }
        if(sum%2==1)
        {
            l++;
            y=j;
        }
    }
    
    if(k==1&&l==1)
    printf("Change bit(%d,%d)",x,y);
    else if (k==0&&l==0)
    printf("OK");
    else
    printf("Corrupt");
}
int main()
{
    int a[N][N];
    int n;
    scanf("%d\n",&n);
    TArrInput(n,n,a);
    BalanceMatrix(a,n);
    printf("\n");
    return 0;
    
}
发布了18 篇原创文章 · 获赞 0 · 访问量 309

猜你喜欢

转载自blog.csdn.net/RainGiving/article/details/103980418
今日推荐