SP17730 MAXRAD - Maximum Radius

**最大半径 | MAXRAD** **时间限制：2 秒** 在这个问题中，你需要处理一些二维平面上的点。以每个点为圆心画圆，这些圆的最小半径必须为 **1**。要求这些圆之间既不能相交，也不能相互包含。你需要找出能够保证所有圆满足条件的最大半径。如果无法做到，请输出 **-1.000000**。

第一行是一个整数 $T$（$1 \le T \le 10^5$），代表测试用例的数量。 对于每个测试用例： - 第一行是整数 $N$（$2 \le N \le 10^5$），表示给定点的数量。 - 接下来有 $N$ 行，每行包含两个整数 $x_i, y_i$（$-10^4 \le x_i, y_i \le 10^4$），表示点的坐标。这些点可以重复。

对于每个测试用例，输出一个实数，表示满足条件的最大圆的半径。无法满足时，输出 **-1.000000**。误差小于 $10^{-6}$ 可以忽略。

- $1 \le T \le 10^5$ - $2 \le N \le 10^5$ - $-10^4 \le x_i, y_i \le 10^4$ **样例输入** ``` 2 2 1 1 3 1 2 1 1 2 1 ``` **样例输出** ``` 1.000000 -1.000000 ``` 出题人：Ahmad Faiyaz 特别感谢：Aninda Majumder **本翻译由 AI 自动生成**