e838.
P5. 炸彈超人(Bombs)
內容
y19m08a_p5_炸彈超人(Bombs) 2019年,08月,TOI, 新手同好會 {題目連結}
問題敘述
佩佩最近沈迷於一款經典遊戲「炸彈超人」，規則是玩家放置炸彈後，經過一段時間炸彈將會以十字形方式爆炸，炸彈的爆炸範圍可以一直延伸到地圖邊界。除了放炸彈攻擊別的玩家外，自己也要小心躲避所有人（包含自己的）的炸彈，獲勝者是生存到最後的人。
在初級模式的時候，佩佩還可以輕鬆躲避少量的炸彈，但當她晉級到高級模式後，炸彈數量越來越多，越難找到一個安全的地方閃躲。佩佩想研發一個作弊程式計算出可以閃躲炸彈的避難所，讓她可以無後顧之憂的攻擊對手。
評分說明
本題共有兩組測試題組，條件限制如下所示。每組的所有測試資料皆需答對才會獲得該組分數。
子任務1 分數30 額外輸入限制:輸入資料中只有一顆炸彈。
子任務2 分數70 額外輸入限制:無限制。
輸入說明
第一行有一個正整數n(1<=n<=100)，代表遊戲地圖為n×n格。接下來n行，每行有n個字元代表遊戲棋盤格狀態：「0」代表空格，「*」代表炸彈。
輸出說明
輸出爆炸後的遊戲地圖狀態，可能被炸彈炸到的範圍都填入「*」，安全地點填入「0」。
範例輸入
#1
4 0000 0*00 0000 0000
範例輸出
#1
0*00 **** 0*00 0*00
範例輸入
#2
7 0*00000 0000000 000*000 *0**000 0000000 0*00000 0000000
範例輸出
#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
提示 ：
標籤: