[問題] ACM 541 單行或單列出錯的測資?
使用 C 語言 、 CodeBlock
想要請問一下 ACM 541 http://ppt.cc/QWVX 中譯http://ppt.cc/3xPH
看到這個題目 我的想法是：
一個一個檢查row總和是否為偶數
一個一個檢查column總和是否為偶數
若都是 則輸出OK
若有出現奇數 檢查row&column出錯的次數
比如 : row出現1次以上奇數 必錯 輸出Corrupt
或是 column出現出現1次以上奇數 一樣錯誤 輸出Corrupt
假設都row,column各出現一次奇數 則會產生一個交點
輸出Change bit (row,column) (交點位置)
http://codepad.org/ELIZGUd1
第67 的 value
因為函式只傳一個值 所以我就先將位置作個運算
到時候主程式 main 那邊 ok值不是0 也不是1的話
就呼叫point 印出結果
不過我的想法還是WA.....
有上網搜索資料
http://ppt.cc/TDvr
http://ppt.cc/yVhJ
上面提到的....我發現
我好像沒有考慮到只有單行或單列出錯的問題
恩....可是只有單行或單列出錯的測資 有可能嗎?
因為我想破頭 想不到只有單一行 或單一列出錯
通常都是只要有一列奇數
就有一行也是奇數 ...這樣不就可以印出Change bit
還請各位前輩們幫幫忙 感激不盡!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.240.79
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1418968924.A.FA1.html
推
12/19 14:17, , 1F
12/19 14:17, 1F
→
12/19 14:19, , 2F
12/19 14:19, 2F
y=ok%10 就是 在分析位置
以範例的 1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1 來說 check 會回傳23給ok
然後因為ok!=0 && ok!=1 呼交 point(ok)
y = 23%10 = 3 x=(23-3)/10 = 2
輸出 Change bit (2,3) 這樣
然後C大提供的考慮測資 這樣不也是有一列是奇數(第99列
有一行是奇數(第99行
交出一個點 (99,99)嗎?
※ 編輯: laiDark (140.123.240.79), 12/19/2014 16:49:10
→
12/19 16:52, , 3F
12/19 16:52, 3F
→
12/19 16:59, , 4F
12/19 16:59, 4F
呃...竟然不行!! 感謝CCWck提供的測資!!
(我的竟然印出不符預期的結果...)
※ 編輯: laiDark (140.123.240.79), 12/19/2014 17:13:29
推
12/20 22:48, , 5F
12/20 22:48, 5F
→
12/22 19:56, , 6F
12/22 19:56, 6F
※ 編輯: laiDark (140.123.240.79), 12/22/2014 19:57:27
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
