HAUTOJ1126布尔矩阵的奇偶性

那年仲夏 提交于 2020-01-15 05:11:14
#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;
    
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!