在Minecraft盤靈古域這張東方RPG地圖裡,大部分的時間都是在跑圖跟刷錢,而最高效的賺錢方式就是卡點刷怪,不過由於生怪點及生怪速率固定,因此在遊戲後期刷錢這部分看的只是運氣程度,若想要增快遊戲進度,勢必只能增加跑圖速度。遊戲裡能最大提高速度的道具就屬神速羽毛,雖然要價不斐,但只要你越早買到手就越賺,不過在你拿到神速羽毛後發現了這麼一個問題。
因為在Minecraft世界裡速度的提升,只有步行/奔跑速度的提升,跳躍/落下的速度依舊維持原樣,也就是說只有水平移動的速度提升,垂直移動的速度無法提升,假設地形為 1 2 3 4 5(格高),從左到右移動有無手持神速羽毛速度其實差不多,為了簡化問題,我們假設持神速羽毛水平移動(前後左右移動)一格的時間為0,垂直移動(水平移動後遇到高度不同的鉛直移動)一格高的時間為1,不過值得注意的是,玩家不能向上跳超過一格高的高度,而且落下超過三格高後每一格高會損失一點生命。現在給你手持神速羽毛後Benson的生命值以及一張地形圖,Benson想從地形圖左上角移動至右下角,由於Benson喜歡星爆,所以他只會選擇花費時間最短的路徑來走。
第1列有兩數$N, M$代表地形圖的列數及行數
第2~N+1列分別有$M$個數字表示此格的高度
第N+2列有一數$H$代表手持神速羽毛後Benson的生命值
對於100%的測資 $1\leq n, \; m, \leq 500$, $1 \leq 格高 \leq 128$, $1 \leq 生命值 \leq 50$
如果存在一條花費時間最短的路徑且走的過程中不會摔死,請輸出"Starburst Stream!!!";如果不論怎麼走花費時間最短的路徑都會摔死(生命值為0),請輸出"Help me for ten seconds \|/";如果無法到達右下角,請輸出"Is that a lie?"
3 3 30 30 30 25 31 30 20 10 4 20
Starburst Stream!!!
範測中Benson會走30->25->20->10->4 (花費26單位時間) 這條路徑,雖然30->30->30->30->4這條路徑也是花費26單位時間,但是會摔死20 - (26 - 3)。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |