19错误纠正

最新推荐文章于 2022-05-08 22:03:09 发布

Qiang__zi

最新推荐文章于 2022-05-08 22:03:09 发布

阅读量304

点赞数

分类专栏： STL_ACM

本文链接：https://blog.csdn.net/u012684062/article/details/53558457

版权

STL_ACM 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是一个偶数。下面这个 4*4的矩阵就具有奇偶性：

1 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

它所有行的和是2，0，4 和2。它所有列的和是2，2，2 和2。你的工作就是编写一个程序，读入这个矩阵并检查它是否具有奇偶性。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0 修改为1 ，把1 修改为0 ）来使它具有奇偶性。如果不可能，这个矩阵就被认为是破坏了。

2．输入描述

输入包含多个测试案例。每个测试案例的第一行是一个整数 n（n < 100），代表该矩阵的大小。在接下来的 n 行中，每行有 n 个整数。矩阵是由0 或1 构成的。 n 是0 时，表示输入的结束。

3．输出描述

对于输入文件中的每个矩阵，打印一行。如果这个矩阵具有奇偶性，那么打印“OK”。如果奇偶性能通过只修改该矩阵中的一位来建立，那么打印“Change bit ( i , j ) ”，这里 i 和 j 是被修改的这位的行号和列号。否则，打印 “Corrupt”。

4．输入样例

1 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

1 0 1 0

0 0 1 0

1 1 1 1

0 1 0 1

1 0 1 0

0 1 1 0

1 1 1 1

0 1 0 1

5．输出样例

Change bit (2,3)

Corrupt

#include "stdafx.h"
#include<fstream>
#include<iostream>
using namespace std;
int  _tmain(int argc, _TCHAR* argv[])
{
	ifstream in("D:\\visual studio 2013 code\\test.txt");
	int flag_r = 0, flag_l = 0;
	int mat[10][10] = {0};
	int mat_size;
	while (in >> mat_size)
	{
		int loc_x, loc_y;
		if (mat_size == 0) break;
		for (int i = 0; i < mat_size; i++)
		{
			for (int j = 0; j < mat_size; j++)
			{
				in >> mat[i][j];
			}
		}
		for (int i = 0; i < mat_size; i++)
		{
			int sum_r = 0, sum_l = 0;
			//判断每一行是否为偶数
			for (int j = 0; j < mat_size; j++)
			{
				sum_r += mat[i][j];
			}
			if (sum_r % 2 != 0)
			{
				flag_r++;
				loc_x = i;
			}
			//判断每一列是否为偶数
			for (int k = 0; k < mat_size; k++)
			{
				sum_l += mat[k][i];
			}
			if (sum_l % 2 != 0)
			{
				flag_l++;
				loc_y = i;
			}
		 }
		if (flag_l == 0 && flag_r == 0)
		{
			cout << "OK" << endl;
			continue;
		}
		else if (flag_l == 1 && flag_r == 1)
		{
			cout << "change bit (" << loc_x+1 << "," << loc_y+1 << ")" << endl;
			continue;
		}
		else
		{
			cout << "corrupt" << endl;
			continue;
		}
	}
	
	
	return 0;
}