#P18394. Kuririn MIRACLE
Kuririn MIRACLE
Kuririn MIRACLE
DreamGrid 擅长设计算法。最近,Gridland 出现了一种新的自动驾驶汽车:它的形状是一个圆,可以朝任意方向移动。DreamGrid 对这种汽车很感兴趣,决定为它设计专门的路径规划算法。下面是他希望解决的第一个问题。
二维平面上有两辆汽车,半径都为 。我们希望把第一辆汽车的圆心从 移动到 ,其中 。
第二辆汽车是移动障碍物。它的圆心初始位于 ,并以恒定速度 沿 轴正方向移动。第一辆汽车安装了新发动机,最大速度为 ,可以选择移动方向和不超过这个上限的速度。
求第一辆汽车到达终点所需的最短时间。整个到达过程不能与第二辆汽车碰撞:表示两辆车的圆不能相交,但允许相切。
DreamGrid 太忙了,请你帮他解决这个问题。如果成功,你将得到一辆崭新的自动驾驶汽车!
输入格式
第一行包含一个整数 ,表示测试用例数,。
接下来每组测试用例占一行,按顺序给出三个实数 :障碍物的速度、两车的半径、起点到终点的距离。
满足 、。每个实数最多有两位小数。
输出格式
对每组测试用例输出一行,一个实数,表示第一辆车无碰撞到达终点的最短时间。
当且仅当答案的绝对误差或相对误差严格小于 时,视为正确。
原样例
1
2.00 3 30.0
8.310579933902352