当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

3585:maximum shortest distance

题目描述
There are n points in the plane. Your task is to pick k points (k>=2), and make the closest points in these k points as far as possible.
输入解释
For each case, the first line contains two integers n and k. The following n lines represent n points. Each contains two integers x and y. 2<=n<=50, 2<=k<=n, 0<=x,y<10000.
输出解释
For each case, output a line contains a real number with precision up to two decimal places.

输入样例
3 2
0 0
10 0
0 20
输出样例
22.36
来自杭电HDUOJ的附加信息
Author alpc50
Recommend zhouzeyong

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-3585

最后修改于 2020-10-25T23:05:00+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
20000/10000MS(Java/Others) 32768/32768K(Java/Others)