#18922: 無法理解題意
easylin0126@gmail.com
(林榮翼)
學校
:
臺北市立成功高級中學
編號 : 89424
來源 : [140.114.207.162]
最後登入時間 ：
2023-09-27 16:33:24
努力看很久還是看不太懂題目，既然那隻青蛙可以用跳的，最短距離不就是起點跟終點的直線距離嗎><
雖然題目有個條件:一次能跳的距離必須至少和這一串石頭間的距離最大的距離一樣，不過看不太懂
希望大神解惑!!!
#18923: Re:無法理解題意
inversion
(「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)
學校
:
國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 ：
2022-05-28 19:29:12
努力看很久還是看不太懂題目，既然那隻青蛙可以用跳的，最短距離不就是起點跟終點的直線距離嗎><
雖然題目有個條件:一次能跳的距離必須至少和這一串石頭間的距離最大的距離一樣，不過看不太懂
希望大神解惑!!!
假設青蛙 Freddy 跳到 Fiona 的路徑上，跳躍距離最大的那次之距離稱作 d。
而路徑可能有很多種 P1 、 P2 、 P3 、 …… ，所以有 d1 、 d2 、 d3 、 ……
而題目所求為，在 d1 、 d2 、 d3 、 …… 中哪個值最小。即：最小化 d 值。
以上，希望有幫到您。
#18924: Re:無法理解題意
easylin0126@gmail.com
(林榮翼)
學校
:
臺北市立成功高級中學
編號 : 89424
來源 : [140.114.207.162]
最後登入時間 ：
2023-09-27 16:33:24
努力看很久還是看不太懂題目，既然那隻青蛙可以用跳的，最短距離不就是起點跟終點的直線距離嗎><
雖然題目有個條件:一次能跳的距離必須至少和這一串石頭間的距離最大的距離一樣，不過看不太懂
希望大神解惑!!!
假設青蛙 Freddy 跳到 Fiona 的路徑上，跳躍距離最大的那次之距離稱作 d。
而路徑可能有很多種 P1 、 P2 、 P3 、 …… ，所以有 d1 、 d2 、 d3 、 ……
而題目所求為，在 d1 、 d2 、 d3 、 …… 中哪個值最小。即：最小化 d 值。
以上，希望有幫到您。
原來如此，看懂題目的意思了，謝謝你!!
ZeroJudge Forum