题意：
给出石头的坐标，求青蛙的最大跳跃距离。换句话说，青蛙的跳跃能力至少多远才能跳到目的地。
思路;
将佛罗德算法的松弛条件修改一下就可以。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
double w[205][205];
int x[205],y[205];
int main(){int n,ca=1;while(scanf("%d",&n)&&n){for(int i=0;i<n;i++)scanf("%ld%ld",&x[i],&y[i]);for(int i=0;i<n;i++)for(int j=0;j<n;j++){double te= (x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]);w[i][j]=pow(te,0.5);}for(int k=0;k<n;k++)for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(w[i][k]<w[i][j]&&w[k][j]<w[i][j])//这里的松弛操作是代码核心部分w[i][j]=max(w[i][k],w[k][j]);printf("Scenario #%d\nFrog Distance = %.3f\n\n",ca++,w[0][1]);}return 0;
}