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

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

原题来自: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 位。

输入输出样例

  • 输入#1

    0 0 0 100
    100 0 100 100
    2 2 1

    输出#1

    136.60

说明/提示

对于 100%100\% 的数据,1Ax,Ay,Bx,By,Cx,Cy,Dx,Dy1000,1P,Q,R101 \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

首页