b155: 《拆彈專家》
標籤 : 13th初階班上學期期末考
通過比率 : 17人/21人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-03-06 22:36

內容

華仔是香港警務處爆炸品處理課的「拆彈專家」,先前一次的任務臥底於姜武的犯罪集團內製作炸彈,某次行動受到警察追擊逃跑的路上,因為華仔的阻撓,同搭一輛車的姜武弟弟被警方抓獲,而在另一輛車的姜武成功逃脫,自此姜武對華仔懷恨在心。

幾年後姜武與和港萬眾集團主席約定,收到5000萬的定金後會去紅磡海底隧道製造恐怖事件,姜武也趁此機會報復華仔。姜武利用大型貨車封鎖紅磡海底隧道的香港島和九龍南北兩個方向的出入口,隧道的數百人成為人質。姜武要華仔於晚上12時前帶被關在監獄服刑中的弟弟來,否則每過10分鐘槍殺一名人質。(因為Pote_Liu再出水題可能會被學長們罵爆,所以這題不是什麼計算會有幾個人質被殺掉。)

姜武在逼港萬眾集團主席轉十億元後幹掉他準備逃離香港,並開啟只剩60分鐘就會引爆藏在橋兩頭貨車下的炸彈,對警方聲稱只要他的人馬成功離開香港就會關掉啟爆器,並要帶走華仔和幾名人質。華仔單獨赴會,威脅姜武要與他們同歸於盡,他稱其他匪徒可以走唯有姜武不能走,並想拿到他手中的啟爆器。隨後大批警察迅速攻入隧道內展開激烈槍戰。

華仔與姜武的決戰中,雙方都受傷,姜武還將引爆器打毀以免華仔關閉它。最後姜武被撞斷一條胳膊後被拘捕。華仔要警察趕快疏散人員撤離隧道,因為他已無法阻止炸彈爆炸。在距離炸彈引爆還剩幾分鐘的時刻,他的助手到九龍出入口的那輛貨車下面,華仔趕到港島出入口的那輛車下,由於線路太過複雜,華仔無法判斷要剪紅線還是黃線,之後得知引爆500公斤炸彈還能保住紅隧,於是華仔決定自己做出犧牲要剪黃線,如果沒有爆炸的話助手也剪黃線,相反如果引爆的話助手就剪紅線。

Pote_Liu覺得或許有人對後續故事感興趣所以停在這了,此外,Pote_Liu得知華仔之所以能夠拆了戰時空投炸彈、C4炸藥、水銀鍋炸彈是因為他平常有玩踩地雷(並沒有),所以請你幫助華仔輸出踩地雷的整張地圖使華仔可以提升拆彈的熟練度,讓他可以在拆彈專家2中出現。(是的沒錯Pote_Liu想好踩地雷還可以怎麼考了。)

華仔雖然最後剪了黃線但在其他的故事線你還是看的到他的。

===

本來這題打算搞你們心態的,結果我解決不了測資過大的問題 T_T。

輸入說明

第一列輸入兩數 $ m , n $ 代表地圖大小。

第二列輸入會有 $ t $ 顆炸彈。

接著輸出 $ t $ 列 炸彈座標 $ x , y $ 。

左上角第一格為(1,1)。

輸出說明

輸出大小為 $ m , n $ 的地圖,每格格子顯示出其周圍共有幾顆炸彈,炸彈以 $*$ 來表示。(每格請以空格隔開。)

===

這邊建議沒看題敘的先去看題敘。

範例輸入
範例一:
1 10
5
1 5
1 4
1 2
1 9
1 7
------
範例二:
6 6
12
1 3
5 2
4 6
2 1
4 3
6 5
4 1
2 4
6 3
3 3
5 5
1 6
範例輸出
範例一:
1 * 2 * * 2 * 2 * 1
------
範例二:
1 2 * 2 2 *
* 3 3 * 2 1
2 4 * 3 2 1
* 4 * 3 2 *
2 * 3 4 * 3
1 2 * 3 * 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :

貼心體醒 : 本題需要特判邊界喔 ~

$m , n$ 不一定相等。

 $ 0\leq t \leq 10^{5} $ 。

$40\;\% : m = 1 \; , 0\leq n \leq 512$ 。

$100\;\% : 0\leq m , n \leq 512$ 。

===

我知道範例二正常人在解的時候肯定是會炸掉(至少我是這樣),但沒有0看起來比較好看所以就弄成這樣了。(放心拆彈專家2最不缺的就是0了,所以正常來說2是真的可以玩。)

題解

標籤:
13th初階班上學期期末考
出處:
[管理者:
Pote_Liu (13th 初階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」