Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:256 MB

#1065. 二

统计

众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。
𝑁个皮克敏,第𝑖个皮克敏站在(𝑥𝑖, 𝑦𝑖)的位置上。现在所有的皮克敏希望把自己的射程调到某一个值,使得在这个射程下,存在𝑀个皮克敏之间任意两位都可以互相攻击。问这个距离最小是多少。
【输入格式】
第一行两个数𝑁, 𝑀。
接下来𝑁行每行两个整数代表皮克敏的坐标。
【输出格式】
输出一行一个六位小数代表答案。
【样例输入】
4 3
0 0
0 1
1 1 1 0
【样例输出】
1.414214
【数据规模与约定】
对于30%的数据,𝑁 ≤ 10。
对于另外10%的数据,𝑀 = 2。
对于另外20%的数据,𝑀 = 3。
对于80%的数据,𝑀 ≤ 50。
对于100%的数据,1 ≤ 𝑀 ≤ 𝑁 ≤ 200, |𝑥|, |𝑦| ≤ 10^4。