1764: 鹏鹏的疑问

鹏鹏在玩一个十分有趣的游戏！首先在地面上有n个石子，之后鹏鹏要用若干圆圈去覆盖这些石子，当鹏鹏把所有的石子都覆盖至少一次之后，游戏结束，同时鹏鹏的得分就是他所使用的圆圈的半径的最大值。同时由于鹏鹏厌倦了得高分，于是鹏鹏希望得分越低越好！不，这还不够，鹏鹏同时要求他所用的圆圈的个数不超过c 个！

为了简化问题，n个石子用平面上的点表示。

数据的第一行是一个整数T， 表示接下来要处理的数据的组数。

接下来有T组数据，对于每组数据：

第一行两个整数n,c，表示平面上有n个点(石子)，鹏鹏所放的圆圈的个数不能超过c个，接下来n行，给出n个点的坐标（xi,yi）。

输入的坐标均为浮点数，同时保证了它们的值在范围 0.0 .. 100.0

输入数据保证:

30% 的数据满足T≤20

60% 的数据满足T≤50

100% 的数据满足T≤100, 1≤c≤n≤16

输出一个浮点数，表示鹏鹏的最小得分，保留2位小数(四舍五入)。

3

1 1

1.0000 1.0000

2 1

0.0000 0.0000

1.0000 1.0000

3 1

0.0000 0.0000

0.0000 1.0000

1.0000 1.0000

0.00

0.71

0.71