[BJ United Round #3] 观察星象
题目描述
EI 在用望远镜观察星星,星空中共有 $n$ 个星星,每个星星观察起来有一个二维直角坐标 $(x,y)$。
他的望远镜如果定位在 $(x_0,y_0)$ 处,可以看到所有 $(x_0-x)^2 + (y_0-y)^2 \le r^2$ 的星星。
望远镜的大小 $r$ 是可以调整的,EI 想知道如果他要至少看到 $m$ 个星星,至少需要把 $r$ 设置到多大?
输入输出格式
输入格式
第一行两个正整数 $n,m$,表示星星的数量和要求看到的星星数量。
接下来 $n$ 行,每行两个整数 $x,y$,表示一个星星的坐标。
保证星星坐标两两不同。
输出格式
输出一行一个正实数,表示望远镜的最小半径。
令你的答案为 $a$,标准答案为 $b$,若 $\frac{|a-b|}{\max(1,b)} \le 10^{-6}$
( 即绝对误差或者相对误差不超过 $10^{-6}$ ) 即为正确。
输入输出样例
输入样例 #1
4 3
0 0
1 1
2 3
3 3
输出样例 #1
1.41421356
说明
![](https://i.niupic.com/images/2019/09/08/_55.png)
对于 $100\%$ 的数据,保证:
$2 \le m \le n \le 2000$
$|x|,|y| \le 10^4$
By:EntropyIncreaser