1126: 布尔矩阵的奇偶性

题目描述

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

1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

定义并调用如下函数：

int BalanceMatrix(int a[], int n);

函数返回1表示该矩阵具有奇偶均势特性；函数返回2表示可以通过修改1位来达到奇偶均势；函数返回-1表示该矩阵被是破坏了，无法恢复。

输入

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

输出

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

输入样例 Copy

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

示例2

5
1 1 0 1 0
1 1 1 0 1
0 1 1 1 1
1 0 1 1 1
1 1 1 1 0
 

输出样例   Puts

 OK

示例2

Change bit(0,4)

题解 

//【OJ1126：布尔矩阵的奇偶性】
#include <stdio.h>
int BalanceMatrix(int(*a)[101], int n);
int count_i = 0, count_j = 0;
int main()
{
	int arr[101][101], n, tem;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	int flag = BalanceMatrix(arr, n);
	if (flag == 1)
		printf("OK");
	if (flag == 2)
	{
		for (int i = 0; i < n; i++)
		{
			
			tem = arr[count_i][i];
			if(tem==0)
			arr[count_i][i] = 1;
			if (tem == 1)
				arr[count_i][i] = 0;
				
			if (BalanceMatrix(arr, n) == 1)

			{
				count_j = i;
				break;
			}
			arr[count_i][i] = tem;


		}
		printf("Change bit(%d,%d)", count_i, count_j);
		
	}
	if (flag == -1)
		printf("Corrupt");

	return 0;
}
int BalanceMatrix(int (*a)[101], int n)
{
	int flag = 1, sum1 = 0, sum2 = 0, count = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			sum1 += a[i][j];
			sum2 += a[j][i];
		}
		if (sum2 % 2 == 0 && sum1 % 2 == 0)
		{
			;
		}
		else if (sum2 % 2 == 1)
		{
			count++;
		}
		if (sum1 % 2 == 1)
		{
			count++;
			count_i = i;
			
		}
		sum1 = 0;
		sum2 = 0;
	}
	if (count == 1||count==2)
		flag = 2;
	if (count > 2)
		flag = -1;

	return flag;
}