SP16280 TAP2013F - Flowers of Babylon

在巴比伦，有一种花卉植物深受当地居民的喜爱。巴比伦居民弗洛伦西奥的花园里种有 **N** 株这样的植物，他计划采集一些花朵。但由于弗洛伦西奥十分懒惰，他不愿费力去采集这些花朵。因此，他决定走到花园的某个位置，用镰刀进行一次圆周挥动，以便轻松割下多株植物来采集它们的花朵。 弗洛伦西奥挥动镰刀的技巧非常高超，他可以在其站立位置周围形成一个完美的圆形区域，割下所有位于此圆内的植物，包括在圆边上的。镰刀举得越高，圆的半径就越大。他想至少割下 **P** 株植物，但由于惰性，他希望动的幅度越小越好。 弗洛伦西奥已经获得了一张显示这些植物的卫星图，他将这张图转换成了以 **XY** 平面坐标表示的植物列表。现在，弗洛伦西奥在花园里，等待你和你的团队告诉他，为了割下至少 **P** 株植物，圆的最小半径应是多少。

第一行是一个整数 **T**，代表测试用例的数量（$1 \le T \le 100$）。 对于每个测试用例，第一行为两个整数 **N** 和 **P**，分别代表花园中的植物总数和弗洛伦西奥希望割下的最少植物数（$1 \le P \le N \le 500$）。接下来的 **N** 行，每行包含两个整数 **X** 和 **Y**，表示每株植物在 **XY** 平面上的坐标（$1 \le X, Y \le 10^5$）。没有两株植物位于相同的位置。

对于每个测试用例，输出一行，包含一个实数，表示至少割下 **P** 株植物所需的最小圆的半径。结果需精确到小数点后四位，并根据需要四舍五入（不会出现四舍五入的平局情况）。 **本翻译由 AI 自动生成**