标签:
#include<iostream> #include<algorithm> #include<cmath> #include<cstdio> using namespace std; double dis[205][205]; int a[205],b[205],n; void floyd() { 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])); } int main() { int cnt=0; while(cin>>n) { if(n==0) break; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { dis[i][j]=99999999; } for(int i=1;i<=n;i++) { cin>>a[i]>>b[i]; for(int j=1;j<=n;j++) { int xx=a[i]-a[j]; int yy=b[i]-b[j]; dis[i][j]=dis[j][i]=sqrt(xx*xx+yy*yy); } } floyd(); printf("Scenario #%d\nFrog Distance = %.3f\n\n",++cnt,dis[1][2]); } }
标签:
原文地址:http://www.cnblogs.com/wangmenghan/p/5690259.html