b005: 布林矩陣的等價短陣
標籤 :
通過比率 : 97% (400 人 / 414 人 ) (非即時)
評分方式:
Tolerant

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

內容
當一個布林矩陣每一行的和與每一列的和都是偶數的時候,我們稱這種性質為等價。例如,下面是一個 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)。
輸入說明
每個測試資料的第一列是一個整數 n ( n < 100 ),代表矩陣的大小;接下來的 n 列,每行有 n 個數字,即為矩陣。在矩陣中只會出現 0 及 1。
輸出說明
對於每一個矩陣請輸出一列。如果該矩陣已經是等價的,請輸出OK;如果經由改變第 i 列第 j 行的位元即可成為等價,請輸出Change bit (i,j);否則請輸出Corrupt。
範例輸入
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
範例輸出
OK
Change bit (2,3)
Corrupt
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :
* 95學年高市資訊學科能力競賽 第五題
標籤:
出處:
95學年度高雄市資訊學科能力競賽


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」