poj2260

最新推荐文章于 2021-05-21 11:44:46 发布

原创最新推荐文章于 2021-05-21 11:44:46 发布 · 691 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

POJ 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种基于矩阵的奇偶校验算法，通过计算矩阵中每行和每列的元素总和来判断是否存在单个错误位，并指出错误的具体位置。此算法适用于二维表格数据的错误检测。

#include <iostream> using namespace std; int n,x[110],y[110],i,j,t,a1,ai,a2,aj; int main() { while (cin >> n && n) { memset(x,0,sizeof(x)); memset(y,0,sizeof(y)); for (i=1;i<=n;i++) for (j=1;j<=n;j++) { scanf("%d",&t); x[i]+=t; y[j]+=t; } a1=0; for (i=1;i<=n;i++) { if (x[i]%2==1 && a1==1) a1=2; if (x[i]%2==1 && a1==0) { ai=i; a1=1; } } a2=0; for (i=1;i<=n;i++) { if (y[i]%2==1 && a2==1) a2=2; if (y[i]%2==1 && a2==0) { aj=i; a2=1; } } if (a1==0 && a2==0) cout << "OK" << endl; else if (a1==1 && a2==1) printf("Change bit (%d,%d)/n",ai,aj); else printf("Corrupt/n"); } //system("pause"); return 0; }