POJ 2260 Error Correction(模拟)
2010-02-10 23:55
344 查看
//简单题,纯粹模拟就能通过 #include<iostream> using namespace std; bool check(int n,bool arr[100][100]) { int sum; for(int i = 0;i < n;++i) { sum = 0; for(int j = 0;j < n;++j) { sum += arr[i][j]; } if(sum % 2 != 0) return false; } for(int i = 0;i < n;++i) { sum = 0; for(int j = 0;j < n;++j) { sum += arr[j][i]; } if(sum % 2 != 0) return false; } return true; } int main() { bool matrix[100][100],end; int n; while(cin >> n) { if(n == 0)break; for(int i = 0;i < n;++i) for(int j = 0;j < n;++j) cin >> matrix[i][j]; if(check(n,matrix)) cout << "OK/n"; else { end = false; for(int i = 0;i < n;++i) for(int j = 0;j < n;++j) { if(!matrix[i][j]) matrix[i][j] = 1; else matrix[i][j] = 0; if(check(n,matrix) && !end) { cout << "Change bit (" << i+1 << ","<< j+1 <<")/n"; end = true; break; } //记得改回来 if(!matrix[i][j]) matrix[i][j] = 1; else matrix[i][j] = 0; } if(!end) cout << "Corrupt/n"; } } return 0; }
相关文章推荐
- POJ-2260 Error Correction 模拟
- 2018.1.21【POJ - 2260】解题报告(模拟,图论引申)
- POJ 2260 Error Correction (模拟)
- poj1068 Parencodings 模拟水题
- POJ 1926 Pollution 直接模拟也能过!!
- POJ 1029 False coin 找假币 模拟
- POJ 1013 Counterfeit Dollar 找假硬币 模拟
- POJ 3663 Costume Party(模拟+减枝)
- 17 - 01 - 08 POJ 2060 (简单模拟)
- POJ-2632 Crashing Robots 模拟水题
- poj 1028 Web Navigation(模拟)
- POJ 1951 模拟
- POJ-2632 Crashing Robots 模拟
- POJ 1068 (括号模拟)
- poj Pots(BFS)(路径记录)(模拟)
- poj Pots(BFS)(路径记录)(模拟)
- poj2260
- 文章标题poj 1107:W's Cipher (模拟)
- POJ 1068 Parencodings【水模拟--数括号】
- poj 1003:Hangover(水题,数学模拟)