a085. 1. 踩地雷(的反向版)

中等

時間限制 1000 ms ・ 記憶體限制 64 MB

題目描述

給定一張經過「搜尋」後的結果矩陣。每個格子的數值會依照該格是否為搜尋中心,以及是否位於第一列或最後一列,由原本的地雷數 x 轉換而成:

搜尋中心且位於第一列或最後一列:2x + 1 搜尋中心且不在第一列或最後一列:2x 非搜尋中心且位於第一列或最後一列:x + 1 非搜尋中心且不在第一列或最後一列:x 已知所有格子的搜尋結果與搜尋中心位置,請反推出原本的地雷矩陣。

輸入格式

第一行有兩個整數 n, m,代表地雷矩陣的大小為 n × m。

接下來 n 行,每行有 m 個整數,代表搜尋後的結果矩陣。

再接下來 n 行,每行有 m 個整數,代表搜尋中心矩陣,其中 1 表示該位置為搜尋中心,0 表示不是搜尋中心。

保證輸入資料可以唯一反推出原本的地雷矩陣。

1 ≤ n, m ≤ 1000 每個格子的原始地雷數 x 為非負整數。 所有搜尋結果皆為非負整數。 保證輸入資料可以唯一反推出原本的地雷矩陣。

輸出格式

輸出建好的圖

請先登入後再提交程式碼

討論與題解

載入討論區…

更多