poj 2253 Frogger (floyd)

计算每条路径上最大的路，使它最小，floyd算法用数组保存该路径上的最大值就可以啦，这个oj上g++提交的时候double型要用f，被坑了两次。。。其实double输入的时候用lf，输出的时候f和lf都可以的。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<vector>
#include<set>
#include<string>
#include<algorithm>
#define MAX 0x7fffffff

using namespace std;
double gra[205][205];
double dist(double a,double b,double c ,double d)
{
	return (double)sqrt((a-c)*(a-c)+(b-d)*(b-d));
}
double a[205],b[205];
int main()
{
	int n,i,j,k,cnt = 0;
	while(cin >> n,n)
	{
		cnt++;
		memset(gra,0,sizeof(gra)); 
		for(i=1; i<=n; i++)
			cin >> a[i] >> b[i];
		for(i=1; i<=n; i++)
			for(j=1; j<=n; j++)
			{
				if(i == j)
					gra[i][i] = 0;
				else
					gra[i][j] = dist(a[i],b[i],a[j],b[j]);
			} 
		for(k=1; k<=n; k++)
			for(i=1; i<=n; i++)
				for(j=1; j<=n; j++)
					gra[i][j] = min(gra[i][j],max(gra[i][k],gra[k][j]));
		//if(cnt != 1)
		//	cout << endl;
		cout << "Scenario #" << cnt << endl;
		printf("Frog Distance = %.3f\n",gra[1][2]);
		cout << endl;
	}
	return 0;
}

最近一直没啥状态。。。。