#P1244. 走夜路
走夜路
走夜路
题目描述
Orange十分怕黑,因此他不敢独自一人在黑暗中行走。万幸的是,在Orange回家的路上,有两栈路灯,他们位于 和 两点。现在Orange的出发点为 ,而Orange的家位于 ,Orange想知道,至少要路灯的照明半径为多少,才能保证存在一条路径从 通向 。
输入格式
本题包含多组测试数据。 第一行为一个整数 ,表示测试数据的数量。 随后的 行,每行包含6个整数:,含义如题面所述。
数据范围:
输出格式
对于每组测试数据,输出一行答案。
只要你与答案的误差小于,将会被认为是正确的。
样例 #1
样例输入 #1
2
3 3 1 0 -1 6
3 3 -1 -1 4 3
样例输出 #1
3.6055512755
3.2015621187
提示
下面是两个样例的示意图:
