ZZULIOJ 1126: 布尔矩阵的奇偶性

题目描述
一个布尔方阵具有奇偶均势特性，当且仅当 每行、每列总和为偶数，即包含偶数个1。如下面这个4*4的矩阵就具有奇偶均势特性：

1 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

编写程序，读入一个n阶方阵并检查它是否具有奇偶均势特性。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0改为1，把1改为0）来使它具有奇偶均势特性；如果不可能，这个矩阵就被认为是破坏了。

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

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

样例输入4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

样例输出OK

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n, a[110][110], b, c;
	cin >> n;
	int i, j, flag1 = 0, flag2 = 0, sum;
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			cin >> a[i][j];
	for (i = 0; i < n; i++){
		sum = 0;
		for (j = 0; j < n; j++)
			sum += a[i][j];
		if (sum % 2 != 0)
			flag1++, b = i;
	}
	for (i = 0; i < n; i++){
		sum = 0;
		for (j = 0; j < n; j++)
			sum += a[j][i];
		if (sum % 2 != 0)
			flag2++, c = i;
	}
	if (flag1 == 0 && flag2 == 0) cout << "OK" << endl;
	else
		if (flag1 == 1 && flag2 == 1)
			printf("Change bit(%d,%d)\n", b, c);
		else
			cout << "Corrupt" << endl;
	return 0;
}

JAVA:

import java.util.Scanner;

public class Main {

	/**
	* @param args
	*/
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n;
		int[][] a = new int[110][110];
		n = cin.nextInt();
		int flag1 = 0, flag2 = 0, u = 0, v = 0;
		for (int i = 0; i<n; i++)
			for (int j = 0; j<n; j++)
			{
				a[i][j] = cin.nextInt();
			}
		for (int i = 0; i<n; i++)
		{
			int sum = 0;
			for (int j = 0; j<n; j++)
			{
				sum += a[i][j];
			}
			if (sum % 2 != 0)
			{
				flag1 = 1;
				u = i;
			}
		}
		for (int i = 0; i<n; i++)
		{
			int sum = 0;
			for (int j = 0; j<n; j++)
			{
				sum += a[j][i];
			}
			if (sum % 2 != 0)
			{
				flag2++;
				v = i;
			}
		}
		if (flag1 == 0 && flag2 == 0)
			System.out.println("OK");
		else
			if (flag1 == 1 && flag2 == 1)
				System.out.printf("Change bit(%d,%d)", u, v);
			else
				System.out.println("Corrupt");
	}

}