1126: 布尔矩阵的奇偶性

最新推荐文章于 2024-09-19 11:10:45 发布

原创最新推荐文章于 2024-09-19 11:10:45 发布 · 3.3k 阅读

2 ·

CC 4.0 BY-SA版权

ZZULI-OJ 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一个关于布尔矩阵奇偶性的检测问题，探讨如何判断一个方阵是否具备奇偶均势特性，并提供了通过修改一位使其达到奇偶均势的方法。文章包含了一个具体的示例和C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1126: 布尔矩阵的奇偶性

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1967 Solved: 977

Submit Status Web Board

Description

  一个布尔方阵具有奇偶均势特性，当且仅当 每行、每列总和为偶数，即包含偶数个1。
  如下面这个4*4的矩阵就具有
  奇偶均势特性：
 
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
编写程序，读入一个n阶方阵并检查它是否具有奇偶均势特性。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0改为1，把1改为0）来使它具有奇偶均势特性；如果不可能，这个矩阵就被认为是破坏了。
定义并调用如下函数：
int BalanceMatrix(int a[], int n);
 
函数返回1表示该矩阵具有奇偶均势特性；函数返回2表示可以通过修改1位来达到奇偶均势；函数返回-1表示该矩阵被是破坏了，无法恢复。

Input

第一行是一个整数n ( 0< n < 100 )，代表该方阵的阶数。然后输入n 行，每行n个整数（0或1）。

Output

如果矩阵是布尔矩阵，输出“OK”；如果能通过只修改该矩阵中的一位来使它成为布尔矩阵，则输出“Change bit(i,j)”，这里i和j是被修改的元素的行与列（行，列号从0开始）；否则，输出“Corrupt”。

Sample Input

 
 41 0 1 00 0 0 01 1 1 10 1 0 1

Sample Output

OK

HINT

Source

#include<stdio.h>
int panduan(int b[101][101],int n);
int main()
{
    int a[101][101],i,j,k,l,m,n,t,x,y;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    }
    k=panduan(a,n);
    if(k==1)
        printf("OK\n");
    else
        xiugai(a,n);
    return 0;
}
int panduan(int b[101][101],int n)
{
    int i,j,sum;
    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=0;j<n;j++)
            sum+=b[i][j];
        if(sum%2!=0)
            return 0;
    }
    for(j=0;j<n;j++)
    {
        sum=0;
        for(i=0;i<n;i++)
            sum+=b[i][j];
        if(sum%2!=0)
            return 0;
    }
    return 1;
}
void xiugai(int c[101][101],int n)
{
    int i,j,sum,x,y,t=0,a=0;
    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=0;j<n;j++)
            sum+=c[i][j];
        if(sum%2!=0)
        {
            x=i;
            t++;
        }
    }
    for(j=0;j<n;j++)
    {
        sum=0;
        for(i=0;i<n;i++)
            sum+=c[i][j];
        if(sum%2!=0)
        {
            y=j;
            a++;
        }
    }
    if(a==1&&t==1)
        printf("Change bit(%d,%d)",x,y);
    else
        printf("Corrupt");
}