Desafortunadamente, la piedra de Fiona está fuera del alcance de su salto. Entonces Freddy quiere usar otras piedras como estación de paso para llegar a Fiona a través de varios pequeños saltos.
Para lograr el salto especificado, la distancia del salto de rana debe ser obviamente al menos tan larga como el salto más largo del salto.
La “distancia de rana” (los seres humanos la llaman “distancia máxima-mín”) se refiere a la distancia entre dos piedras, por lo que se define como: la distancia de salto más pequeña entre todos los caminos posibles entre dos piedras.
Se conocen las coordenadas de la piedra de Freddy, la piedra de Fiona y todas las demás piedras del lago. Calcule la "distancia de rana" entre la piedra de Freddy y la piedra de Fiona.