POJ 2253 Floyd

//青蛙要从一个石头跳到另一个石头上，要求跳的路线中最大跳
//（即某条路线中最远的那一步）的最小值，起始位置在第一个点，
//目的位置在第二个点，中间点在紧接着的输入
#include<stdio.h>
#include<math.h>
#include<iostream>
#define N 205
double a[N][N];
int n,x[N],y[N];
double dist(int i,int j) {
    return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
void floyd() {
    int i,j,k;
    for(k=0; k<n; k++)
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
                a[i][j]=std::min(a[i][j],std::max(a[i][k],a[k][j]));//稍微改动的floyd
}
int main() {
#ifndef ONLINE_JUDGE
    freopen("E:\\input.txt","r",stdin);
#endif
    int i,j,num=1;
    while(scanf("%d",&n),n!=0) {
        for(i=0; i<n; i++)
            scanf("%d%d",&x[i],&y[i]);
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
                a[i][j]=dist(i,j);
        floyd();
        printf("Scenario #%d\n",num);
        printf("Frog Distance = %.3f\n\n",a[0][1]);
        num++;
    }
    return 0;
}