【POJ】2253 Frogger

= =。请用C++提交。。

如果有朋友能告诉我G++和C++交题什么机制。。我感激不尽。G++杀我。

---

题目链接：http://poj.org/problem?id=2253

题意：青蛙A要去找B约会，水太脏了，只能跳石头过去。告诉你AB的坐标，然后告诉你中间石头的坐标。让你求最小最大边。emmm...就是最短路里头的最大边。QAQ。

题解：数据量不算大，floyd爆一发。就是在判断的时候改一下条件就好了。

代码：

 #include <iostream>
 #include <cstdio>
 #include <cmath>
 #include <cstring>
 using namespace std;
 const int maxn = ;

 struct node{
     double x;
     double y;
 };

 double dis(node a,node b){
     return sqrt((a.x - b.x)*(a.x - b.x) + (a.y - b.y) * (a.y - b.y));
 }

 node frogs[maxn];

 double mp[maxn][maxn];

 int n;

 int main(){
     int cas = ;
     while(cin>>n && n){
         memset(mp,,sizeof(mp));
         for(int i = ; i < n ;i++){
             cin>>frogs[i].x>>frogs[i].y;
         }
         for(int i = ; i < n ;i++){
             for(int j = i+ ;j < n ;j++){
                 mp[i][j] = mp[j][i] = dis(frogs[i],frogs[j]);
             }
         }
         for(int k = ; k < n ;k++){
             for(int i = ; i < n ;i++){
                 for(int j = ; j < n ;j++){
                     mp[i][j] = min(max(mp[i][k] , mp[k][j]), mp[i][j]);
                 }
             }
         }
         printf("Scenario #%d\n",cas++);
         printf("Frog Distance = %.3lf\n",mp[][]);
         cout<<endl;
     }

     return ;
 }