b183. 踩地雷（的反向版） - 未來斑馬線上解題系統

內容

給定經過「搜尋」轉換的結果矩陣，以及搜尋中心的位置，請反推出原本的地雷矩陣。原始每格數值為 x，轉換規則如下：
搜尋中心且位於第一列或最後一列：2x + 1。
搜尋中心且不在第一列或最後一列：2x。
非搜尋中心且位於第一列或最後一列：x + 1。
非搜尋中心且不在第一列或最後一列：x。
「列」為橫向的一行。若只有一列，邊界加 1 只計算一次。

題意示意圖

公開範例：5行7欄的轉換後矩陣、搜尋中心及範例輸出逐格對照，附四種轉換規則。

輸入說明

第一行為 n、m，代表 n 行 m 欄。接下來 n 行，每行 m 個整數，為轉換後的結果。再接下來 n 行，每行 m 個 0 或 1，1 表示搜尋中心。
1 ≤ n, m ≤ 1000。
保證可唯一反推出原矩陣。所有數值（含轉換過程）介於 0 與 4294967295，可用 32 位元無號整數儲存。

輸出說明

輸出原始矩陣，共 n 行，每行 m 個整數，以空白隔開。

範例輸入 #1

5 7
33 9 6 3 39 8 21
15 0 20 20 18 13 1
8 0 15 14 10 2 18
28 28 7 14 34 6 28
6 25 39 8 13 9 1
1 0 0 1 1 0 1
0 0 0 1 0 0 0
1 1 0 0 1 1 0
1 1 0 1 1 1 1
0 1 1 0 0 1 1

範例輸出 #1

16 8 5 1 19 7 10
15 0 20 10 18 13 1
4 0 15 14 5 1 18
14 14 7 7 17 3 14
5 12 19 7 12 4 0

測資資訊：

記憶體限制： 128 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 , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 3.0s , <10M

提示：

標籤:

二維模擬

出處:

2026年10月APCS中級重述題 ZeroJudge t090 [管理者： greenmail1011@gmail.com

zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」