poj2253 Frogger

Frogger
题意：
1.无论你跳多远跳多少次 这些都不限制你 也无论点有多远 都能跳到
2.每条从点1到点2的路径中，跳的最大那一步为这条路径的代价
3.求出最小代价的路径。
ps:我看了Ｎ就没看明白，最后看了discuss后才明白。

#include<iostream>
#include<string>
#include<queue>
#include<map>
#include<cmath>
#include<stack>
#include<algorithm>
using namespace std;
const int N=222;
int coord[N][2];
int str[N][N];
#define dis(j,i) ((coord[i][0]-coord[j][0])*(coord[i][0]-coord[j][0])+(coord[i][1]-coord[j][1])*(coord[i][1]-coord[j][1]))

int main()
{
    int n,i,j,k,tmp,Case=0;

    while(scanf("%d",&n),n){
        for(i=0;i<n;i++){
            scanf("%d%d",&coord[i][0],&coord[i][1]);
            for(int j=0;j<i;j++){
                str[i][j]=str[j][i]=dis(j,i);
            }
        }

            for(k=0;k<n;k++)
            for(i=0;i<n;i++){
                if(i==k)continue;
                for(j=0;j<n;j++){
                    if(j==i || j==k)continue;
                    
                    if(str[i][k]>str[k][j])tmp=str[i][k];
                    else tmp=str[k][j];
                    
                    if(str[i][j]>tmp){
                        str[i][j]=tmp;
                    }
                }
            }
        
        if(Case)puts("");
        printf("Scenario #%d\n",++Case);
        printf("Frog Distance = %.3f\n",sqrt(str[0][1]*1.0));
    }
    return 0;
}