y19m08a_p5_炸彈超人(Bombs) 2019年,08月,TOI, 新手同好會 {題目連結}
問題敘述
佩佩最近沈迷於一款經典遊戲「炸彈超人」,規則是玩家放置炸彈後,經過一段時間炸彈將會以十字形方式爆炸,炸彈的爆炸範圍可以一直延伸到地圖邊界。除了放炸彈攻擊別的玩家外,自己也要小心躲避所有人(包含自己的)的炸彈,獲勝者是生存到最後的人。
在初級模式的時候,佩佩還可以輕鬆躲避少量的炸彈,但當她晉級到高級模式後,炸彈數量越來越多,越難找到一個安全的地方閃躲。佩佩想研發一個作弊程式計算出可以閃躲炸彈的避難所,讓她可以無後顧之憂的攻擊對手。
評分說明
本題共有兩組測試題組,條件限制如下所示。每組的所有測試資料皆需答對才會獲得該組分數。
子任務1 分數30 額外輸入限制:輸入資料中只有一顆炸彈。
子任務2 分數70 額外輸入限制:無限制。
第一行有一個正整數n(1<=n<=100),代表遊戲地圖為n×n格。接下來n行,每行有n個字元代表遊戲棋盤格狀態:「0」代表空格,「*」代表炸彈。
輸出爆炸後的遊戲地圖狀態,可能被炸彈炸到的範圍都填入「*」,安全地點填入「0」。
4 0000 0*00 0000 0000
0*00 **** 0*00 0*00
7 0*00000 0000000 000*000 *0**000 0000000 0*00000 0000000
******* ****000 ******* ******* ****000 ******* ****000
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
40975 | wubaie (小億) | e838 | 74 | 2024-06-22 11:12 | |
40752 | yp11251273@y ... (704-31張鈞勉) | e838 | 569 | 2024-06-11 17:42 | |
37062 | fire5386 (becaidorz) | e838 | 329 | 2023-08-20 17:37 | |
26284 | ryanwu (JAFIOS) | e838 | 735 | 2021-07-30 15:59 | |
20643 | yes51851823@ ... (wseds) | e838 | 1395 | 2020-02-15 18:18 |