琢靖


私信TA

用户名:dotcpp0678953

访问量:1371

签 名:

等  级
排  名 2002
经  验 2511
参赛次数 0
文章发表 18
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

注意事项:好方法,思路很清晰,有注释加以理解,学习!

参考代码:

#include<stdio.h>

int main()

{

    int n,num0,num1,sum,x,y;

    scanf("%d",&n);

    int t0[n],t1[n],A[n][n];

    //输入矩阵

    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++;//1的个数

            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;



}


 

0.0分

1 人评分

  评论区

  • «
  • »