/**
在一个完全图上,求从A到B的最短路上的最大的相邻两点的距离。
*/
#include <stdio.h>
#include <math.h>
#define EPS 1e-4
#define N 256
double dp[N][N],st[N][2];
double cal_d(int i,int j)
{
return sqrt((st[i][0] - st[j][0]) * (st[i][0] - st[j][0]) + (st[i][1] - st[j][1]) * (st[i][1] - st[j][1]));
}
int main()
{
int cas = 0;
int n,i,j,k;
while(scanf("%d",&n) == 1 && n)
{
for(i = 0; i < n; ++i)
scanf("%lf%lf",&st[i][0],&st[i][1]);
for(i = 0; i < n; ++i)
for(j = 0; j < i; ++j)
dp[i][j] = dp[j][i] = cal_d(i,j);
///dp[i][j] 表示从i 跳到j 的最大步数
for(k = 0;
poj 2253 #floyd
最新推荐文章于 2019-06-01 18:33:59 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)