博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 2260:Error Correction
阅读量:5330 次
发布时间:2019-06-14

本文共 1942 字,大约阅读时间需要 6 分钟。

Error Correction
Time Limit: 1000MS   Memory Limit: 65536K
Total Submissions: 6014   Accepted: 3886

Description

A boolean matrix has the parity property when each row and each column has an even sum, i.e. contains an even number of bits which are set. Here's a 4 x 4 matrix which has the parity property: 
1 0 1 00 0 0 01 1 1 10 1 0 1
The sums of the rows are 2, 0, 4 and 2. The sums of the columns are 2, 2, 2 and 2. 
Your job is to write a program that reads in a matrix and checks if it has the parity property. If not, your program should check if the parity property can be established by changing only one bit. If this is not possible either, the matrix should be classified as corrupt. 

Input

The input will contain one or more test cases. The first line of each test case contains one integer n (n<100), representing the size of the matrix. On the next n lines, there will be n integers per line. No other integers than 0 and 1 will occur in the matrix. Input will be terminated by a value of 0 for n.

Output

For each matrix in the input file, print one line. If the matrix already has the parity property, print "OK". If the parity property can be established by changing one bit, print "Change bit (i,j)" where i is the row and j the column of the bit to be changed. Otherwise, print "Corrupt".

Sample Input

41 0 1 00 0 0 01 1 1 10 1 0 141 0 1 00 0 1 01 1 1 10 1 0 141 0 1 00 1 1 01 1 1 10 1 0 10

Sample Output

OKChange bit (2,3)Corrupt

Source

你  离  开  了  ,  我  的  世  界  里  只  剩  下  雨  。  。  。

#include 
using namespace std;int main(){ int a[105][105],b[105],c[105],i,j,n; while(cin >> n,n) { for(i = 0; i
> a[i][j]; for(i = 0; i
1 || sum2>1)cout << "Corrupt" << endl; else if(!sum1 && !sum2)cout << "OK" << endl; else cout << "Change bit (" << flag1+1 << "," << flag2+1 << ")" << endl; } return 0;}

转载于:https://www.cnblogs.com/im0qianqian/p/5989585.html

你可能感兴趣的文章
分布式版本控制系统
查看>>
HTTP与HTTPS的区别
查看>>
MySQL-EXPLAIN执行计划Extra解释
查看>>
MySQL-EXPLAIN执行计划字段解释
查看>>
Zookeeper_阅读源码第一步_在 IDE 里启动 zkServer(单机版)
查看>>
Zookeeper_阅读源码第一步_在 IDE 里启动 zkServer(集群版)
查看>>
Zookeeper概述
查看>>
Zookeeper一致性级别
查看>>
分布式系统的一致性级别划分及Zookeeper一致性级别分析
查看>>
单例模式的几种实现方式及对比
查看>>
Java中synchronized关键字你知道多少
查看>>
IDEA乱码Tomcat控制台乱码输出乱码报文乱码
查看>>
如何用上新版本的 IDEA(IDEA 2019.2.2版本)
查看>>
第十二周学习记录
查看>>
Html 5优化
查看>>
python 协程, 异步IO Select 和 selectors 模块 多并发演示
查看>>
android SDK Manager更新不了,出现错误提示:"Failed to fetch URL..."!
查看>>
"NHibernate.Exceptions.GenericADOException: could not load an entity" 解决方案
查看>>
Visual Studio 2010 集成 SP1 补丁 制作 Visual Studio 2010 Service Pack 1 完整版安装光盘的方法...
查看>>
jmeter maven自动移动jar包windows 批处理命令
查看>>