← 返回题目列表

AtCoder · past18_n

N. 扁平足竞赛

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

问题陈述

两名跑步者 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 既没有最大值也没有最小值。