← 返回题目列表

Codeforces · 590/B

B. Chip 'n Dale 救援护林员

中文机器翻译题面 查看原题

一队毛茸茸的救援护林员正闲坐在他们的空心树上,突然收到求救信号。不一会儿,他们就准备好了,救援花栗鼠的飞船就上路了。

我们假设动作发生在笛卡尔平面上。救援人员总部位于点(x1,y1),求救信号来自点(x2,y2)。

由于 Gadget 的工程天赋,救援人员的飞船可以随时根据需要多次立即改变其当前速度和运动方向。唯一的限制是:飞机相对于空气的速度不能超过每秒$$v_{\mathrm{max}}$$米。

当然,Gadget 是一位真正的救援者,他希望尽快到达目的地。由于风在空气中吹动并影响飞船的运动,因此问题变得复杂。根据天气预报,最近t秒的风将由向量(vx,vy)定义,然后将变为(wx,wy)。这些矢量给出了风的方向和速度。形式上,如果飞船位于点 (x, y),而其自身相对于空气的速度为零且风 (ux, uy) 正在吹,则 ?秒,飞船的新位置将是 $$( x + \tau \cdot u_{x}, y + \tau \cdot u_{y} )$$。

Gadget 正忙着驾驶飞机,所以她让 Chip 计算一下,如果他们飞行最佳,需要多长时间才能到达目的地。他轻松地应付了这个任务,但戴尔确信奇普给出了随机值,目的只是为了不在加吉特面前丢面子。戴尔要求您找到正确的答案。

保证任何时刻的风速都严格小于飞艇相对于空气的最大可能速度。

输入

输入的第一行包含四个整数 x1、y1、x2、y2(|x1|、|y1|、|x2|、|y2| ≤ 10 000)——分别是救援人员总部和遇险信号发出点的坐标。

第二行包含两个整数$$v_{\mathrm{max}}$$和t(0 < v, t ≤ 1000),分别表示花栗鼠飞艇相对于空气的最大速度和风向根据天气预报变化的时刻。

接下来每行有两对整数 (vx, vy) 和 (wx, wy),分别描述前 t 秒的风和剩余时间将吹的风。保证 $$v_x^2 + v_y^2 \leq v_{\max}^2$$ 和 $$w_x^2 + w_y^2 \leq v_{\max}^2$$。

输出

打印单个实际值 - 救援人员到达点 (x2, y2) 所需的最短时间。如果绝对或相对误差不超过 10 - 6,您的答案将被视为正确。

即:假设你的答案是a,陪审团的答案是b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$,检查程序将认为您的答案正确。

示例

输入 #1

0 0 5 5
3 2
-1 -1
-1 0

输出 #1

3.729935587093555327

输入 #2

0 0 0 1000
100 1000
-50 0
50 0

输出 #2

11.547005383792516398