密室逃脫一般泛指一種特定的遊戲類型。在該類遊戲中,玩家通常被限定在一個近乎完全封閉或者對自身存在威脅的環境內,以第一視角探索週遭環境,不斷地尋找並利用身邊的物品做為工具,完成指定任務,並以最終逃離該區域為目的。這些指定的任務,常常是以解開特定謎題的方式呈現。
在實景遊戲的範疇裡,密室逃脫一般指一種單人或多人在特定場所裡進行的娛樂活動。參與這項活動的玩家,一般會被置身於在一個特定的場所,通過裝修與設計,營造逼真的場景,而後賦予玩家不同的身份、任務、及故事劇情,要求玩家在規定的時間內,通過尋找線索、團隊合作、層層解謎,最終完成任務脫離密室,整個過程一般進行
近年來,越來越多實境密室逃脫工作室成立,遊戲設計的難度也越來越高。而任務的設計必須不斷地推陳出新,否則在這個資訊科技發達的時代,任務關卡的破解方式很快就能在網路上找到。踢歐埃工作室是一間以太空探險為主題的實境密室逃脫工作室;他們打算設計一道會隨著參與人數的多寡而改變答案的遊戲關卡,其任務規則設計如下:
請你幫忙踢歐埃工作室設計一個程式,針對一給定的棋盤,給出一個發射總次數最低的策略。
測資限制
評分說明
本題共有四組子任務,條件限制如下所示。
每一子任務可有一或多筆測試資料。在一子任務中,若所有測試資料的輸出均滿足以下條件,即可獲得滿分:
若子任務中有任一筆測試資料的輸出滿足以下任一條件,將收到 Wrong Answer 且無法在此子任務中獲得任何分數:
若子任務中所有測試資料的輸出,格式與最小總發射次數
可以得到該子任務 40% 的分數。
2021 TOI 入營考 pE
testdata set by Omelet
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~4 | 8 | |
2 | 0~9 | 12 | |
3 | 0~4, 10~14 | 16 | |
4 | 0~19 | 24 | |
5 | 0~4, 10~14, 20~29 | 14 | |
6 | 0~39 | 21 | |
7 | 0~4, 10~14, 20~29, 40~54 | 無額外限制 | 2 |
8 | 0~69 | 無額外限制(需輸出 |
3 |