Y19m12_b02_尋寶地圖(Map)
問題敘述 {試題連結}
阿昂是一個廚師,他此生最大的夢想就是成為最頂級的特級廚師。成為特級廚師的必要條件之一是得到整組的特級廚具。某天阿昂的師父給了他一張藏寶地圖,並告訴他上面寫著1的地點就是有著特級廚具的藏寶之地。
阿昂跟著這張藏寶圖果真找到一部份傳說中的特級廚具!然而圖中卻有好幾個標示1的地點讓阿昂撲了個空,若是無法得到一整組的特級廚具,阿昂就沒辦法成為合格的特級廚師了!
就在阿昂因好幾天的長途跋涉而疲憊不堪,打算放棄之時,突然有位路過的老人遞給他另一張藏寶圖,雖然圖上同樣標著0跟1,但圖中的標示卻與阿昂手上的不同!老人和藹地告訴他這是一張「轉換圖」,如果藏寶圖在「轉換圖」同列與同行的總和為奇數,藏寶圖上的標示就需轉換(0變1、1變0),才會是正確的訊息!
得知這個消息真是太令人振奮了!請你幫忙阿昂找出正確的寶藏位置吧!
第一行輸入兩個正整數N(2≤ N ≤ 100)、M(2 ≤ M≤ 100),表示地圖的列與行數;接下來輸入兩個N× M的地圖(圖中只有0和1),第一個是師父給阿昂的藏寶圖,第二個則是路邊老人給的轉換圖。兩張地圖資料之間有一個空白行。
輸出經轉換後的藏寶圖,該圖為一個由N× M個數字組成的地圖,其中每個數字後面皆接著一個空白字元。
3 4 0 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0
1 0 0 1 0 1 1 0 1 0 0 1
2 5 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1