e787. b2.尋寶地圖(Map)
Tags :
Accepted rate : 581人/613人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-12-29 17:03

Content

 Y19m12_b02_尋寶地圖(Map)

問題敘述 {試題連結}

阿昂是一個廚師,他此生最大的夢想就是成為最頂級的特級廚師。成為特級廚師的必要條件之一是得到整組的特級廚具。某天阿昂的師父給了他一張藏寶地圖,並告訴他上面寫著1的地點就是有著特級廚具的藏寶之地。

阿昂跟著這張藏寶圖果真找到一部份傳說中的特級廚具!然而圖中卻有好幾個標示1的地點讓阿昂撲了個空,若是無法得到一整組的特級廚具,阿昂就沒辦法成為合格的特級廚師了!

就在阿昂因好幾天的長途跋涉而疲憊不堪,打算放棄之時,突然有位路過的老人遞給他另一張藏寶圖,雖然圖上同樣標著0跟1,但圖中的標示卻與阿昂手上的不同!老人和藹地告訴他這是一張「轉換圖」,如果藏寶圖在「轉換圖」同列與同行的總和為奇數,藏寶圖上的標示就需轉換(0變1、1變0),才會是正確的訊息!

得知這個消息真是太令人振奮了!請你幫忙阿昂找出正確的寶藏位置吧!

 

Input

第一行輸入兩個正整數N(2≤ N ≤ 100)、M(2 ≤ M≤ 100),表示地圖的列與行數;接下來輸入兩個N× M的地圖(圖中只有0和1),第一個是師父給阿昂的藏寶圖,第二個則是路邊老人給的轉換圖。兩張地圖資料之間有一個空白行。

Output

輸出經轉換後的藏寶圖,該圖為一個由N× M個數字組成的地圖,其中每個數字後面皆接著一個空白字元。

 

Sample Input #1
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    
Sample Output #1
1 0 0 1
0 1 1 0
1 0 0 1
Sample Input #2
2 5
1 0 1 0 1
0 1 0 1 0
1 1 1 1 1
0 0 0 0 0
Sample Output #2
0 1 0 1 0
1 0 1 0 1
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
Hint :
Tags:
出處:
2019年12月TOI練習賽 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40976 wubaie (小億) e787 103 2024-06-22 11:55
35109 wubaie (小億) e787
575 2023-05-09 11:07