a643: A. 神速羽毛
標籤 :
通過比率 : 1人/2人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-07-18 23:20

內容

在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!!!
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#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
提示 :

範測中Benson會走30->25->20->10->4 (花費26單位時間) 這條路徑,雖然30->30->30->30->4這條路徑也是花費26單位時間,但是會摔死20 - (26 - 3)。

標籤:
出處:
DDJ Regular ContestRound#8 [管理者:
fdhs108_38002 (NULL)
]


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