zoj 1949 Error Correction

原创 2012年03月31日 12:35:38
#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;
	}
}

ZOJ 1949 Error Correction

ZOJ   1949  Error Correction  {4691}         题意:给出正方形矩阵,判断这个矩阵能不能通过改变一个位置上的值(只可能是0,1)或者不改变任何位置的值让所有行...
  • weixinwei021
  • weixinwei021
  • 2013年02月17日 20:37
  • 318

zoj 1949 Error Correction

#include #include #include int main() { int n,i,j,flagr,flagc,sumr,sumc; int *p,*q; int a[100][10...
  • andyyang0212
  • andyyang0212
  • 2014年09月02日 15:33
  • 173

ZOJ 1949 Error Correction

Error Correction Time Limit: 2 Seconds      Memory Limit: 65536 KB A boolean matrix has the pa...
  • wpfengqi
  • wpfengqi
  • 2012年08月30日 22:19
  • 203

Error Correction(zoj 1949)

Description A boolean matrix has the parity property when each row and each column has an even sum,...
  • NICHUNQUAN
  • NICHUNQUAN
  • 2013年07月31日 16:33
  • 363

ZOJ Problem Set - 1949 Error Correction

注释里的代码,wrong answer,找不出错误了,真
  • u013453970
  • u013453970
  • 2014年09月20日 22:09
  • 239

ZOJ Problem Set - 1949 Error Correction

Error Correction Time Limit: 2 Seconds      Memory Limit: 65536 KB A boolean matrix has the parity...
  • acm_1361677193
  • acm_1361677193
  • 2015年01月23日 16:31
  • 210

zoj 1949 Error Correction(题号是建国1949哈~~)

这题纠结了不少时间。。。思路没理清吧。不难这题。把情况想清楚就OK了。 1、行列和不能整除2的个数大于2的,输出Corrupt;2、没有个数等于1的情况,等于0输出OK;3、如果等于2 ,看是否只是两...
  • zxy_snow
  • zxy_snow
  • 2010年07月22日 14:49
  • 779

POJ 2260(ZOJ 1949) Error Correction 一个水题

DescriptionA boolean matrix has the parity property when each row and each column has an even sum, i...
  • qq_26525215
  • qq_26525215
  • 2015年10月30日 20:37
  • 989

Solution of ZOJ 1949 Error Correcting

A boolean matrix has the parity property when each row and each column has an even sum, i.e. contain...
  • fduan
  • fduan
  • 2011年05月12日 12:02
  • 656

zoj 1949

//2588723 2011-07-21 11:07:16 Accepted 1949 C 0 160 ylwh! #include int main(void) { int n, ...
  • WGH_yesterday
  • WGH_yesterday
  • 2011年07月21日 11:06
  • 336
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 1949 Error Correction
举报原因:
原因补充:

(最多只允许输入30个字)