CCF NOI1048 检测矩阵

问题链接：CCF NOI1048 检测矩阵。

---

时间限制: 1000 ms  空间限制: 262144 KB

题目描述

  给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。
  你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。
  "改变矩阵元素"的操作定义为0变成1或者1变成0。

输入

  输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。

输出

  如果矩阵符合条件，则输出OK；
  如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。
  如果不符合以上两条，输出Corrupt。

样例输入

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
样例输出

OK

数据范围限制

 

---

问题分析

  行列同时进行奇偶校验，最后再进行判定。

程序说明

  （略）

要点详解

• 虽然题意中给的是常量的矩阵大小，但是用宏来定义一个符号常量更为合理。

---

参考链接：（略）。

---

100分通过的C语言程序：

#include <stdio.h>
#include <string.h>

#define N 100

int a[N][N];
int rowflag[N], colflag[N];

int main(void)
{
    int n, i, j;

    scanf("%d", &n);
    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
            scanf("%d", &a[i][j]);

    // 设置初始值
    memset(rowflag, 0, sizeof(rowflag));
    memset(colflag, 0, sizeof(colflag));

    // 行和列1的个数奇偶设置
    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
            if(a[i][j] == 1) {
                rowflag[i] = 1 - rowflag[i];
                colflag[j] = 1 - colflag[j];
            }

    // 判定和输出结果
    int sumrow=0, sumcol=0, row, col;
    for(i=0; i<n; i++) {
        sumrow += rowflag[i];
        sumcol += colflag[i];

        if(rowflag[i])
            row = i;
        if(colflag[i])
            col = i;
    }
    if(sumrow == 0 && sumcol == 0)
        printf("OK\n");
    else if(sumrow == 1 && sumcol == 1) {
        printf("%d %d\n", row + 1, col + 1);
    } else
        printf("Corrupt\n");

    return 0;
}