求题解555!!!
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/10/7 22:44
  • 上次更新2023/11/4 04:22:39
查看原帖
求题解555!!!
418733
封禁用户楼主2021/10/7 22:44

求题解: 青蛙跳石头 时间限制:1秒 内存限制:128M 题目描述 一个池塘中分布着n块可以供青蛙跳跃的石头,坐标为(xi,yi)。给出青蛙Freddy和青蛙Fiona所在的石头,问如果Freddy想借助这n块石头,跳到Fiona那里,那么它每次跳跃的距离最大值最小是多少?

输入描述 包含多组数据,每组数据第一行,一个整数n(2<=n<=200),表示石头的个数。 接下来n行,每行两个数x和y(0 <= xi,yi <= 1000),表示第i块石头的坐标,其中1号石头为当前青蛙的初始位置。2号石头为Fiona的位置。每组数据之后有一个空行,n=0时表示输入文件结束。

输出描述 每组输出占一行,输出对应的最小的距离最大值。结果保留三位小数。

样例 输入 2 0 0 3 4 3 17 4 19 4 18 5 0 输出 5.000 1.414

2021/10/7 22:44
加载中...