AT_zone2021_b.友好の印

入门

通过率:0%

AC君温馨提醒

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

题目描述

你现在站在一座高度为 10001000 的非常高的塔下。在距离塔 DD 的位置的上空高度 HH 处有一架 UFO(请参见输入输出样例 1 的图示),你想要将电波传送到 UFO。
在塔和 UFO 之间有 NN 个遮蔽物。第 ii 个遮蔽物位于从塔到 UFO 的方向上距离塔 did_i 的位置,高度为 hih_i。
你可以爬上塔,希望找到一个最低的高度,使得你和 UFO 之间的直线上没有任何遮蔽物。
地面是平坦的水平面,塔和所有遮蔽物都垂直于地面。
如果你和 UFO 之间的直线恰好经过某个遮蔽物的顶端,则认为该遮蔽物不会遮挡信号。

输入格式

输入以如下格式从标准输入读入。

NN DD HH
d1d_1 h1h_1
d2d_2 h2h_2
⋮\vdots
dNd_N hNh_N

输出格式

请输出答案。
如果你的答案与标准答案的绝对误差或相对误差不超过 10−310^{-3},则视为正确。

输入输出样例

  • 输入#1

    1 10 10
    3 5

    输出#1

    2.857142857142857
  • 输入#2

    1 10 10
    3 2

    输出#2

    0.0
  • 输入#3

    5 896 483
    228 59
    529 310
    339 60
    78 266
    659 391

    输出#3

    245.3080684596577

说明/提示

故事

首先,作为友好的表示,先让 UFO 的控制程序崩溃一下吧。我从桌上的 ZONe 罐伪装的 USB 里取出了地球最强的计算机病毒“KARATE”。
我要把它发送给 UFO。虽然不知道 UFO 用的是什么系统,但曾让所有系统崩溃的 KARATE,肯定也能奏效。

数据范围

  • 所有输入均为整数。
  • 1≤N≤1001 \leq N \leq 100
  • 1≤di<D≤10001 \leq d_i < D \leq 1000
  • 1≤hi<H≤10001 \leq h_i < H \leq 1000

样例解释 1

如果你爬上塔 $ \frac{20}{7} $ 的高度,就如图所示,你和 UFO 之间的直线上将没有任何遮蔽物。

样例解释 2

即使不爬塔,也能将电波传送到 UFO。

由 ChatGPT 4.1 翻译

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

首页