#eRFENybttg0102id689. 1439:【SCOI2010】传送带

1439:【SCOI2010】传送带

1439:【SCOI2010】传送带

时间限制: 2000 ms
内存限制: 65536 KB
提交数: 1524
通过数: 1001

题目描述

在一个 22 维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段 ABAB 和线段 CDCD。lxhgww 在 ABAB 上的移动速度为 PP,在 CDCD 上的移动速度为 QQ,在平面上的移动速度为 RR。现在 lxhgww 想从 AA 点走到 DD 点,他想知道最少需要走多长时间。

输入格式

输入数据第一行是 44 个整数,表示 AABB 的坐标,分别为 AxAxAyAyBxBxByBy

第二行是 44 个整数,表示 CCDD 的坐标,分别为 CxCxCyCyDxDxDyDy

第三行是 33 个整数,分别是 PPQQRR

输出格式

输出数据为一行,表示 lxhgww 从 AA 点走到 DD 点的最短时间,保留到小数点后 22 位。

输入输出样例

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

提示

对于 100%100\% 的数据,1Ax,Ay,Bx,By,Cx,Cy,Dx,Dy10001 \le Ax, Ay, Bx, By, Cx, Cy, Dx, Dy \le 10001P,Q,R101 \le P, Q, R \le 10