ZOJ Problem Set - 1949 Error Correction

最新推荐文章于 2019-09-23 21:38:57 发布

最新推荐文章于 2019-09-23 21:38:57 发布 · 116 阅读

本文介绍了一个用于检查矩阵中是否存在单个错误位的算法。该算法通过计算每一行和每一列的元素总和来判断矩阵是否满足所有行和列的元素之和均为偶数的条件。如果只有一个行和一个列的和为奇数，则可以确定错误位置；若超过一处不满足条件，则认为数据已损坏。

部署运行你感兴趣的模型镜像

#include<fstream>
#include<iostream>
using namespace std;
int matrix[100][100];
int SL[100];
int SC[100];
int main()
{
	//ifstream cin("acmilan.txt");
	int i,j,PL,PC,CountL,CountC;
	int n;
	while(cin>>n)
	{
		if(n==0)
			break;
		PL=0;
		PC=0;
		CountL=0;
		CountC=0;
		for(i=0;i<n;i++)
		{
			SL[i]=0;
			SC[i]=0;
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				cin>>matrix[i][j];
				SL[i]=SL[i]+matrix[i][j];
				SC[j]=SC[j]+matrix[i][j];
			}
		}
		for(i=0;i<n;i++)
		{
			if(SL[i]%2!=0)
			{
				PL=i;
				CountL++;
			}
			if(SC[i]%2!=0)
			{
				PC=i;
				CountC++;
			}
		}
		if(CountL==0&&CountC==0)
			cout<<"OK"<<endl;
		else if(CountC==1&&CountL==1)
			cout<<"Change bit ("<<PL+1<<","<<PC+1<<")"<<endl;
		else
			cout<<"Corrupt"<<endl;
	}
	//system("pause");
	return 0;

}

您可能感兴趣的与本文相关的镜像