问题陈述
两名跑步者 T 和 A 正在二维平面上进行竞走比赛。 T 开始于 (T_x,T_y) 并以以下速度运行 V_T 每秒。 A 开始于 (A_x,A_y) 并以以下速度运行 V_A 每秒。
哨声一响,他们就开始同时从各自的起点奔向共同的目标。 目标有固定的 x 坐标 0,但它 y 坐标尚未确定。 T_x \neq 0 和 A_x \neq 0.)
您想要确定 y 目标坐标,使 T 永远不会输掉比赛(即 T 先到达目标,或者两个跑步者同时到达目标)。 让 S 是一组 y 实现目标的坐标。
- If S 为空,打印 0;
- if S 非空,并且 S 同时具有最大值和最小值,然后打印它们之间的差值;
- if S 非空,但是 S 没有同时具有最大值和最小值,则打印
inf.
约束
- -10^4 \leq T_x,T_y,A_x,A_y \leq 10^4
- T_x \neq 0
- A_x \neq 0
- 1 \leq V_T,V_A \leq 10^2
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T_x T_y V_T A_x A_y V_A
输出
将结果打印为实数值,或者 inf。
如果答案是实值,则如果与真值的绝对或相对误差最多为,则您的输出被认为是正确的 10^{−9}.
样本输入 1
1 0 1 1 3 2
示例输出 1
3.464101615137754
我们考虑两个 y 目标坐标为例。
- If y=0:需要 T 的 \frac{1}{1}=1 秒,以及 \frac{\sqrt{10}}{2}=1.58\dots 秒A,到达目标。
- If y=2:需要 T 的 \frac{\sqrt{5}}{1}=2.23\dots 秒,以及 \frac{\sqrt{2}}{2}=0.70\dots 秒A,到达目标。
可以证明T先到达终点,或者两个跑步者同时到达终点当且仅当 -1-\sqrt{3} \leq y \leq -1+\sqrt{3}.
因此,最大值 S is -1+\sqrt{3},其最小值为 -1-\sqrt{3},所以答案是 (-1+\sqrt{3})-(-1-\sqrt{3})=2\sqrt{3}=3.46\dots.
示例输入 2
3 0 1 3 3 2
示例输出 2
0
无论 y 目标坐标,A总是比T更早到达目标,所以 S 为空。
示例输入 3
4 -10 10 -1 3 5
示例输出 3
inf
S 既没有最大值也没有最小值。