CF590B Chip 'n Dale Rescue Rangers

题目描述

一群毛茸茸的救援小队在他们的树洞里休息时,突然接到了求救信号。他们立刻整装出发,驾驶着他们的飞艇开始了救援之旅。 假设救援行动在一个平面直角坐标系中进行。救援队的总部位于点 $(x_1, y_1)$,求救信号来自点 $(x_2, y_2)$。 借助 Gadget 的高超工程技术,救援飞艇可以在任何时刻随意改变速度和飞行方向。唯一的限制是:相对于空气,飞艇的速度不能超过 $v$ 米/秒。 当然,Gadget 希望尽快到达求救地点。然而,空中风速对飞艇的运动有影响。根据天气预报,未来的 $t$ 秒内风速为向量 $(v_x, v_y)$,之后将变为向量 $(w_x, w_y)$。这些向量表示风的方向和速度。具体来说,如果飞艇此时位于点 $(x, y)$,相对于空气的速度为零,同时风速为 $(u_x, u_y)$,那么经过 $\Delta t$ 秒,飞艇将到达新位置 $(x + u_x \cdot \Delta t, y + u_y \cdot \Delta t)$。 由于 Gadget 忙于驾驶,她希望 Chip 计算出他们最快能何时到达目的地。Chip 很快找出了答案,但 Dale 对结果表示怀疑,认为 Chip 只是随便给了个数。于是,Dale 请求你帮忙找出正确答案。 可以确保在任何时间点上,风的速度都严格小于飞艇相对于空气的最大速度。

输入格式

第一行输入四个整数 $x_1, y_1, x_2, y_2$($|x_1|, |y_1|, |x_2|, |y_2| \leq 10000$),分别表示救援队总部和求救信号发出点的坐标。 接下来一行包含两个整数 $v$ 和 $t$($0 < v, t \leq 1000$),代表飞艇相对于空气的最大速度和风向变化的时间点。 接下来两行输入为两对整数 $(v_x, v_y)$ 和 $(w_x, w_y)$,描述了前 $t$ 秒内的风速以及此后持续时间的风速。保证 $\sqrt{v_x^2 + v_y^2} < v$ 和 $\sqrt{w_x^2 + w_y^2} < v$。

输出格式

输出一个实数,表示救援队最快到达 $(x_2, y_2)$ 的时间。只要你的答案绝对误差或相对误差不超过 $10^{-6}$,即为正确。 具体来说,设定你的答案为 $a$,标准答案为 $b$。如果 $\frac{|a - b|}{\max(1, |b|)} \leq 10^{-6}$,那么你的答案将被判定为正确。 **本翻译由 AI 自动生成**