b005: 布林矩陣的等價短陣
Tags :
Accepted rate : 415人/429人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2007-12-21 14:47

Content
當一個布林矩陣每一行的和與每一列的和都是偶數的時候,我們稱這種性質為等價。例如,下面是一個 4x4 的一個等價短陣。
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
每一列的和分別是2,0,4,2;而每一行的和分別是2,2,2,2。你的工作即是要寫個程式讀入矩陣且檢查他有沒有等價。如果沒有,你得檢查能不能在只改變一個位元的狀況下使他等價,如果不行,那這個矩陣就得歸類為損毀(corrupt)。
Input
每個測試資料的第一列是一個整數 n ( n < 100 ),代表矩陣的大小;接下來的 n 列,每行有 n 個數字,即為矩陣。在矩陣中只會出現 0 及 1。
Output
對於每一個矩陣請輸出一列。如果該矩陣已經是等價的,請輸出OK;如果經由改變第 i 列第 j 行的位元即可成為等價,請輸出Change bit (i,j);否則請輸出Corrupt。
Sample Input
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
Sample Output
OK
Change bit (2,3)
Corrupt
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
Hint :
* 95學年高市資訊學科能力競賽 第五題
Tags:
出處:
95學年度高雄市資訊學科能力競賽


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」