zoj 1949 Error Correction

最新推荐文章于 2018-02-20 23:45:33 发布

yzl_rex

最新推荐文章于 2018-02-20 23:45:33 发布

阅读量318

点赞数

分类专栏： ZOJ 文章标签： matrix include

本文链接：https://blog.csdn.net/yzl_rex/article/details/7415176

版权

ZOJ 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

#include "iostream"
#include "memory.h"
using namespace std;

int matrix[110][110], rowsum[110], columnsum[110], rowans[110], columnans[110];

int main()
{
	int n, i, j, rowcount, columncount;
	while (cin >> n && n)
	{
		memset(rowsum, 0, sizeof(rowsum));
		memset(columnsum, 0, sizeof(columnsum));
		memset(rowans, 0, sizeof(rowans));
		memset(columnans, 0, sizeof(columnans));
		rowcount = columncount = 0;
		for (i = 0; i < n; i++)
			for (j = 0; j < n; j++)
				cin >> matrix[i][j];
		for (i = 0; i < n; i++)
			for (j = 0; j < n; j++)
			{
				rowsum[i] += matrix[i][j];
				columnsum[i] += matrix[j][i];
			}
		for (i = 0; i < n; i++)
		{
			if (rowsum[i] % 2 != 0)
				rowans[i] = 1;
			if (columnsum[i] % 2 != 0)
				columnans[i] = 1;
		}
		for (i = 0; i < n; i++)
		{
			if (rowans[i] == 1)
				rowcount++;
			if (columnans[i] == 1)
				columncount++;
		}
		if (rowcount == 0 && columncount == 0)
			cout << "OK" << endl;
		else if (rowcount == 1 && columncount == 1)
		{
			int temp1, temp2;
			for (i = 0; i < n; i++)
				if (rowans[i] == 1)
			        temp1 = i;
			for (i = 0; i < n; i++)
				if (columnans[i] == 1)
					temp2 = i;
					 cout << "Change bit (" << temp1+ 1<< ","<< temp2 + 1 << ")" << endl;
		}
		else
			cout << "Corrupt" << endl;
	}
}