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 為非負整數。 所有搜尋結果皆為非負整數。 保證輸入資料可以唯一反推出原本的地雷矩陣。
輸出格式
輸出建好的圖
出題者: Justmore5mins聯絡出題者
請先登入後再提交程式碼
討論與題解
載入討論區…