AT_past18_n.平面徒競走

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有两名跑步者 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 $ 坐标组成的集合。

  • 如果 $ S $ 为空,输出 $ 0 $;
  • 如果 $ S $ 非空,且 $ S $ 存在最大值和最小值,则输出最大值与最小值的差;
  • 如果 $ S $ 非空,但 $ S $ 不存在最大值或最小值,则输出 inf。

输入格式

输入由标准输入给出,格式如下:

$ T_x\ T_y\ V_T\ A_x\ A_y\ V_A $

输出格式

请输出结果,若为实数则必须保证其绝对或相对误差不超过 $ 10^{-9} $,或者输出 inf。

输入输出样例

  • 输入#1

    1 0 1
    1 3 2

    输出#1

    3.464101615137754
  • 输入#2

    3 0 1
    3 3 2

    输出#2

    0
  • 输入#3

    4 -10 10
    -1 3 5

    输出#3

    inf

说明/提示

示例解释 1

我们以目标点的两个 $ y $ 坐标为例进行考虑。

  • 如果 $ y=0 $ :T 需要 $ \frac{1}{1}=1 $ 秒,A 需要 $ \frac{\sqrt{10}}{2}=1.58\dots $ 秒到达终点。
  • 如果 $ y=2 $ :T 需要 $ \frac{\sqrt{5}}{1}=2.23\dots $ 秒,A 需要 $ \frac{\sqrt{2}}{2}=0.70\dots $ 秒到达终点。

可以证明,若且唯若 $ -1-\sqrt{3} \leq y \leq -1+\sqrt{3} $,T 才能先或同时到达终点。
所以 $ S $ 的最大值为 $ -1+\sqrt{3} $,最小值为 $ -1-\sqrt{3} $,答案为 $ (-1+\sqrt{3})-(-1-\sqrt{3})=2\sqrt{3}=3.46\dots $。

示例解释 2

无论如何选择终点的 $ y $ 坐标,A 都会先于 T 到达终点,所以 $ S $ 为空。

示例解释 3

$ S $ 既无最大值也无最小值。

数据范围

  • $ -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 $
  • 所有输入均为整数。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页