QOJ.ac

QOJ

حد الوقت: 2 s حد الذاكرة: 256 MB مجموع النقاط: 100

#13001. 移民

الإحصائيات

小猪彼得(Peter the Pig)正驾驶着拖拉机,从时刻 $0$ 开始沿 $x$ 轴以速度 $u$ 移动。由于道路漫长且乏味,彼得想找点乐子。在时刻 $t_0$,他注意到一个物体位于点 $(x_0, y_0)$,并以速度 $v_0 = (v_{0x}, v_{0y})$ 移动。于是,彼得开始转动头部,始终注视着该物体。物体会不时地改变速度(总共改变 $n$ 次)。具体来说,在时刻 $t_i$,物体的速度瞬间变为 $v_i = (v_{ix}, v_{iy})$,其中 $i = 1, 2, \dots, n$。保证物体永远不会与彼得发生碰撞。

定义 $f(t)$ 为时刻 $t$ 时,$x$ 轴与从彼得指向物体的方向之间的有向角(以弧度为单位)。只要函数 $f(t)$ 是连续的,我们允许 $f(t)$ 与实际角度相差 $2\pi$ 的整数倍。定义彼得头部的角速度为导数 $f'(t)$。你需要求出从时刻 $t_0$ 到无穷大这段时间内 $|f'(t)|$ 的最大值。换句话说,你需要求出角速度绝对值的最大值。保证答案是有限的。

输入格式

第一行包含四个整数 $u, x_0, y_0, n$ ($1 \le u \le 100, |x_0|, |y_0| \le 10^8, 0 \le n \le 10^5$),分别表示彼得拖拉机的速度、彼得首次观察到物体时的坐标,以及物体改变速度的次数。

接下来的 $(n + 1)$ 行,每行包含三个空格分隔的整数 $t_i, v_{ix}, v_{iy}$ ($0 \le t_i \le 10^6, |v_{ix}|, |v_{iy}| \le 100$)。保证 $t_0 < t_1 < \dots < t_n$。注意 $(v_{ix}, v_{iy})$ 有可能为 $(0, 0)$。同时注意物体在时刻 $t_n$ 之后的运动是无限的。

输出格式

仅输出一行一个实数,表示彼得在观察物体期间头部角速度绝对值的最大值,要求绝对误差或相对误差不超过 $10^{-6}$。

样例

样例输入 1

1 0 -2 0
0 1 0

样例输出 1

0.0000000000

样例输入 2

2 0 -2 0
0 3 1

样例输出 2

1.0000000000

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.