《Frogger》最短路之最长边

题意就不赘述了.
想讲一讲思路：我们要求得最长边里的最短.就要不断去更新，到当前位置的最长边里的最短边是什么.所以也就是，我们的距离数组中存储的是，到当前点的所有路径中的最长边里的最短边.

#include<iostream>
#include<stdio.h>
#include<queue>
#include<algorithm>
#include<math.h>
#include<stack>
#include<map>
#include<limits.h>
#include<vector>
#include<string.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> pii;
const int N = 1e5+5;
const int M = 1e3+7;
#define pi acos(-1)
#define INF INT_MAX
#define INM INT_MIN
#define pb(a)  push_back(a)
#define mk(a,b) make_pair(a,b)
#define dbg(x) cout << "now this num is " << x << endl;
#define sd(a) scanf("%d",&a)
#define sld(a) scanf("%lld",&a)
#define sdd(a,b) scanf("%d %d",&a,&b)
#define sddd(a,b,c) scanf("%d %d %d",&a,&b,&c)
#define pr(a) printf("%d\n",a)
#define plr(a) printf("%lld\n",a)
#define pr_(a) printf("%d ",a)
#define _pr(a) printf(" %d",a)
double x[205],y[205],dis[205][205];//这里的dis数组存储的是i到j的所有路径中每条路径中最长边的最短边.
double check(int i,int j)
{
    return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
int main()
{
    int n,cnt = 0;
    while(sd(n),n)
    {
        memset(dis,0,sizeof(dis));
        cnt++;
        for(int i=1;i<=n;++i) scanf("%lf %lf",&x[i],&y[i]);
        for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
                dis[i][j] = i==j?0:check(i,j);//无向图
        for(int k=1;k<=n;++k)
            for(int i=1;i<=n;++i)
                for(int j=1;j<=n;++j)
            dis[i][j] = min(dis[i][j],max(dis[i][k],dis[k][j]));
        printf("Scenario #%d\n",cnt);
        printf("Frog Distance = %.3f\n",dis[1][2]);
        printf("\n");
    }
}