2879: 错误探测

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main() {
    int i, j, n; //n为数组的阶数，i为行，j为列；
    int rows = 0, columns = 0; // rows记录不符合条件的行，columns记录不符合条件的列；
    scanf("%d", &n);
    int arr[n][n];
//输入数组元素；
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &arr[i][j]);
        }
    }

    int sum; //统计行或列的和；
    int index_i = 0;  //统计不符合的行索引；
    for (i = 0; i < n; i++) {
        sum = 0;
        for (j = 0; j < n; j++) {
            sum += arr[i][j];  //计算每一行元素的和，等同于计算每一行1的和；
        }
        // 如果不符合条件，则记录错误行数和元素行索引号；
        if (sum % 2 != 0) {
            index_i = i + 1;
            rows++;
        }
    }
    int index_j = 0;  //统计不符合的列的索引；
    for (j = 0; j < n; j++) {
        sum = 0;
        for (i = 0; i < n; i++) {
            sum += arr[i][j];  //计算每一列元素的和，等同于计算每一列1的和；
        }
        // 如果不符合条件，则记录错误的列和元素列索引号；
        if (sum % 2 != 0) {
            index_j = j + 1;
            columns++;
        }
    }

    if (rows == 0 && columns == 0) {     //符合条件的情况；
        printf("OK\n");
    } else if (rows == 1 && columns == 1) {  //仅改变一个元素就能符合添加的情况；
        printf("%d %d", index_i, index_j);
    } else {                                //不符合条件；              
        printf("Corrupt");
    }

    return 0;
}