使用 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
還請各位前輩們幫幫忙 感激不盡!!