#713. 「一本通 1.2 练习 4」传送带

「一本通 1.2 练习 4」传送带

题目描述

原题来自:SCOI 2010

在一个 22 维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段 AB\text{AB} 和线段 CD\text{CD}。lxhgww 在 AB\text{AB} 上的移动速度为 PP ,在 CD\text{CD} 上的移动速度为 QQ ,在平面上的移动速度 RR

现在 lxhgww 想从 AA 点走到 DD 点,他想知道最少需要走多长时间。

输入格式

输入数据第一行是 44 个整数,表示 AABB 的坐标,分别为 Ax,Ay,Bx,ByA_x,A_y,B_x,B_y

第二行是 44 个整数,表示 CCDD 的坐标,分别为 Cx,CyDx,DyC_x,C_y,D_x,D_y

第三行是 33 个整数,分别是 P,Q,RP,Q,R

输出格式

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

样例

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

数据范围与提示

对于 100%100\% 的数据,$1 \leq A_x,A_y,B_x,B_y,C_x,C_y,D_x,D_y \leq 1000,1 \leq P,Q,R \leq 10$。