问题1391--Airline

1391: Airline

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

经过几年的辛苦经验,小明终于开创了一番事业,并拥有了自己的私人飞机。现在他要开着自己的飞机从A地去B地。 
在整个二维平面有两个特殊航线,有两个线段AB和CD,小明在AB和CD线段上的速度分别是P和Q,而在其他任意地区,他的速度均为R。 
现在小明想要让你帮他计算一下他从A地到D地至少需要多少时间?这里不用考虑飞机起降的时间。 

输入

有多组输入数据,第一行输入一个组数T(T<=10)。 
每组输入数据第一行为4个整数Ax,Ay,Bx,By。表示AB线段的坐标。 
接下来一行4个整数Cx,Cy,Dx,Dy。表示CD线段的坐标。 
然后三个正整数P,Q,R。表示在AB线段,CD线段,其他普通地区的速度。 
(0<= Ax,Ay,Bx,By,Cx,Cy,Dx,Dy<=1000) 
(1<=P,Q,R<=10) 

输出

共T行,输出从A到D的最少所需时间。保留两位有效数字。

样例输入 Copy

1
0 0 0 100
100 0 100 100
2 2 1

样例输出 Copy

136.60

来源/分类

三分