编程题
### 问题描述 小灵最近又接到了一个大项目,要在三座小岛之间建造一个灯塔,选址要求是:灯塔与三个岛之间距离要相同。 现在给定了三座小岛的位置 $(x_{i},y_{i})$ ,$i = 1 , 2 , 3 $ ,若对于三座小岛没有地点满足选址要求,输出 $-1$ ,若满足 ,则输出灯塔到小岛的距离 $r$ ,结果保留两位小数。 ### 输入格式 输入第一行,包含一个整数 $t$ ,表示岛屿组数。 接下来 $t$ 行,每行输入 $3$ 对整数,分别表示三个岛屿的坐标。 ### 输出格式 输出 $t$ 行,每行包含一个数字,表示答案,结果保留两位小数,如果无法满足条件,输出 $-1$ 。 ### 样例输入 ```text 2 1 2 2 4 3 6 1 0 0 1 -1 0 ``` ### 样例输出 ```text -1 1.00 ``` ### 说明 在样例中,第一组岛屿三点在同一条直线 $L : y=2x$ 上,三点共线,所以没有满足条件的点,第二组圆心在 $(0,0)$ 处,半径为 $1.00$ 。 ### 评测数据规模 对于 $30$% 的评测数据,$0\leq x_{i},y_{i} \leq1000$ 。 对于 $60$% 的评测数据,$0\leq x_{i},y_{i} \leq10^6$ 。 对于 $100$% 的评测数据,$0\leq x_{i},y_{i} \leq10^8$ ,$0\leq t\leq10$ 。
查看答案
赣ICP备20007335号-2