[CEOI2006] ANTENNA
题目描述
给出 $N$ 个点的坐标,要求能够覆盖其中至少 $K$ 个点的圆的最小半径及圆心位置。
输入输出格式
输入格式
第一行两个整数 $N,K$。
接下来的 $N$ 行,每行两个整数,为每个点的坐标。
输出格式
第一行为圆的半径。
第二行为圆心的坐标。
使用 SPJ,满足以下两个条件才正确:
- $R$ 误差不超过 $10^{-4}$。
- 虽然多组解可以输出任意一组,但以你输出的坐标为圆心的圆如果以 $R+0.0002$为半径至少应该覆盖 $K$个点。
输入输出样例
输入样例 #1
10 5
1 8
2 6
4 8
2 2
9 7
8 5
5 3
3 3
4 6
4 1
输出样例 #1
2.236068
3 4
说明
对于 $100\%$ 的数据, $2\le K\le N\le 500$,$0\le X,Y\le 10^4$。