時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
湖中有若干石頭，青蛙 Freddy 在第 1 顆，Fiona 在第 2 顆。Freddy 可以跳過其他石頭作為中繼，而不必直接跳到終點。 一條路徑所需的跳躍能力等於這條路徑中最長的一跳。兩顆石頭的青蛙距離定義為所有路徑中，這個最大單次跳躍距離的最小可能值。請求第 1 顆到第 2 顆石頭的青蛙距離。兩點間的跳躍距離是平面歐幾里得距離。
輸入格式
每筆第一行為石頭數 n，2 ≤ n ≤ 200。接著 n 行依序給出石頭的整數座標 xᵢ yᵢ，0 ≤ xᵢ, yᵢ ≤ 1000。每筆之後有一個空白行。以 n = 0 結束。
輸出格式
每筆輸出兩行：第一行 Scenario #k，第二行 Frog Distance = d。k 從 1 起算，d 固定小數點後三位。每筆後都再印一個空白行，包括最後一筆。
題目來源：UVa 534 — Frogger。 原題：https://onlinejudge.org/external/5/534.pdf
範例測資
範例輸入 1
2 0 0 3 4 3 17 4 19 4 18 5 0
範例輸出 1
Scenario #1 Frog Distance = 5.000 Scenario #2 Frog Distance = 1.414
請先登入後再提交程式碼
討論與題解
載入討論區…