e838: P5. 炸彈超人(Bombs)
Tags :
Accepted rate : 73人/78人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-21 00:03

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
Hint :
Tags:
出處:
2019年08月TOI新手同好會 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
20643
yes51851823@... (Wildfire)
e838
163 2020-02-15 18:18