e838.
P5. 炸彈超人(Bombs)
Content
y19m08a_p5_炸彈超人(Bombs) 2019年,08月,TOI, 新手同好會 {題目連結}
問題敘述
佩佩最近沈迷於一款經典遊戲「炸彈超人」，規則是玩家放置炸彈後，經過一段時間炸彈將會以十字形方式爆炸，炸彈的爆炸範圍可以一直延伸到地圖邊界。除了放炸彈攻擊別的玩家外，自己也要小心躲避所有人（包含自己的）的炸彈，獲勝者是生存到最後的人。
在初級模式的時候，佩佩還可以輕鬆躲避少量的炸彈，但當她晉級到高級模式後，炸彈數量越來越多，越難找到一個安全的地方閃躲。佩佩想研發一個作弊程式計算出可以閃躲炸彈的避難所，讓她可以無後顧之憂的攻擊對手。
評分說明
本題共有兩組測試題組，條件限制如下所示。每組的所有測試資料皆需答對才會獲得該組分數。
子任務1 分數30 額外輸入限制:輸入資料中只有一顆炸彈。
子任務2 分數70 額外輸入限制:無限制。
Input
第一行有一個正整數n(1<=n<=100)，代表遊戲地圖為n×n格。接下來n行，每行有n個字元代表遊戲棋盤格狀態：「0」代表空格，「*」代表炸彈。
Output
輸出爆炸後的遊戲地圖狀態，可能被炸彈炸到的範圍都填入「*」，安全地點填入「0」。
Sample Input
#1
4 0000 0*00 0000 0000
Sample Output
#1
0*00 **** 0*00 0*00
Sample Input
#2
7 0*00000 0000000 000*000 *0**000 0000000 0*00000 0000000
Sample Output
#2
******* ****000 ******* ******* ****000 ******* ****000
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1K
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 1.0s , <1M
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1M
公開 測資點#4 (5%): 1.0s , <1M
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1K
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 40975 |
|
e838 | 54 | 2024-06-22 11:12 | |
| 40752 |
|
e838 | 529 | 2024-06-11 17:42 | |
| 37062 | fire5386 (becaidorz) | e838 | 294 | 2023-08-20 17:37 | |
| 26284 | ryanwu (JAFIOS) | e838 | 709 | 2021-07-30 15:59 | |
| 20643 |
|
e838 | 1366 | 2020-02-15 18:18 |