SP7402 PC8H - Repair Depots

RoboCorp Oregon 已在州范围内部署了许多 PoliceBot 机器人，并意识到一旦这些机器人出故障，进行维修十分重要。然而，他们只愿意在州内建设有限数量的维修站，并且希望确保每个 PoliceBot 所在城市都在某个维修站的指定距离内。现在需要你帮助确定这个最小的距离 d，从而确保所有 PoliceBot 都能在这个距离范围内到达某个维修站。

第一行输入一个整数 t（1 ≤ t ≤ 100），表示共有 t 组测试数据。每组测试数据的第一行包含两个整数 n 和 m，分别表示 PoliceBot 的数量和可能的维修站位置数量（1 ≤ n ≤ 100, 1 ≤ m ≤ 20）。接下来 n 行中，每行有两个浮点数 x 和 y，表示每个 PoliceBot 的坐标（-10^6 ≤ x, y ≤ 10^6）。随后 m 行中，每行也包含两个浮点数 x 和 y，表示每个可能维修站的坐标（-10^6 ≤ x, y ≤ 10^6）。

对于每组测试数据，输出一个最小值 d，使得每个 PoliceBot 都有至少一个维修站在距离 d 内。结果要保留至少小数点前一位数字和小数点后六位数字。你的结果应该在与真实值相差不超过 5e-7 的范围内。为了简化舍入误差，真实结果的小数点后的第七位不会是 4 或 5。 **本翻译由 AI 自动生成**