a710. CPE：Error Correction (UVa 541)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

一個 0/1 方陣若每列與每欄的總和都為偶數，就具有 parity property。判斷方陣是否已符合；若不符合，能否只翻轉一個位元（0 改 1 或 1 改 0）使它符合；若仍不能則視為損壞。

輸入格式

每組先輸入大小 n（n < 100），再輸入 n × n 個 0 或 1。n = 0 表示結束。

輸出格式

已符合輸出 OK；翻轉一格可修正輸出 Change bit (i,j)，列欄編號從 1 開始；否則輸出 Corrupt。每組一行。

題目來源：UVa 541 — Error Correction，CPE 歷屆試題。 原題：https://onlinejudge.org/external/5/541.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1
0

範例輸出 1

OK
Change bit (2,3)
Corrupt
請先登入後再提交程式碼

討論與題解

載入討論區…

更多