1019. 着弹点

单点时限: 2.0 sec

内存限制: 256 MB

炮兵某部进行实弹射击,对一个平面区域里连续开炮,得到了很多的弹坑。当射击完成后,作为技术人员的你 ,

想要得到一个重要的参数,就是相隔距离最大的炮弹着弹点的距离。

输入格式

多组数据,每组第一行 n 代表点数,接着 n 行为着弹点的坐标,坐标为正整数,不超过 1000000。

2<=n<=30000。

输出格式

每组一行,求出相隔距离最大的两个着弹点之间的距离,保留 2 位小数

样例

Input
3
1 2
3 4
5 6
Output
5.66

62 人解决,185 人已尝试。

116 份提交通过,共有 939 份提交。

5.9 EMB 奖励。

创建: 19 年前.

修改: 6 年,7 月前.

最后提交: 10 月前.

来源: N/A

题目标签