e838. P5. 炸彈超人(Bombs)
標籤 :
通過比率 : 482人/506人 ( 95% ) [非即時]
評分方式:
Tolerant

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

內容

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40975 wubaie (小億) e838
76 2024-06-22 11:12
40752 yp11251273@y ... (704-31張鈞勉) e838
詳解cpp自己看
571 2024-06-11 17:42
37062 fire5386 (becaidorz) e838
簡易題解
333 2023-08-20 17:37
26284 ryanwu (JAFIOS) e838
736 2021-07-30 15:59
20643 yes51851823@ ... (wseds) e838
1396 2020-02-15 18:18