← 返回题目列表

Codeforces · 703/C

C. 克里斯和路

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

当米什卡(Mishka)享受她的旅行时......

克里斯是一只小棕熊。没有人知道他在何时何地遇见了米什卡,但他们很长一段时间都在一起(不包括她这次的旅行)。然而,最好的朋友也很重要。约翰是克里斯最好的朋友。

有一次和他的朋友一起散步时,约翰给克里斯提出了以下问题:

在宽度为 w 的无限水平道路上,以线 y = 0 和 y = w 为界,有一辆公共汽车在移动,呈现为 n 个顶点的凸多边形。总线以 v 的恒定速度沿直线 Ox 沿 x 坐标递减的方向连续移动,因此随着时间的推移,只有其点的 x 坐标发生变化。形式上,在时间 t 之后,其点的每个 x 坐标将减少 vt。

点 (0, 0) 中有一个行人,只能通过垂直的人行横道移动,表示为连接点 (0, 0) 和 (0, w) 的线段,任何速度不超过 u。因此,行人只能以不超过 u 的速度沿任意方向沿直线 Oy 移动,并且不能离开道路边界。行人可以立即改变速度,因此,例如,他可以立即停止。

请查看示例注释图片以更好地理解。

如果在任何时刻行人所在的点严格位于公交车多边形内部(这意味着如果该点位于多边形顶点或其边缘上,则行人不会被公交车撞到),我们就认为行人被公交车撞到了。

给定了 0 时刻的公交车位置。请帮助 Chris 确定行人过马路并到达点 (0, w) 且不被公交车撞到所需的最短时间。

输入

输入的第一行包含四个整数 n, w, v, u (3 ≤ n ≤ 10 000, 1 ≤ w ≤ 109, 1 ≤ v, u ≤ 1000) – 分别是公交车多边形顶点的数量、道路宽度、公交车速度和行人速度。

接下来的 n 行按逆时针顺序描述多边形顶点。其中第 i 个包含一对整数 xi 和 yi (- 109 ≤ xi ≤ 109, 0 ≤ yi ≤ w) - 第 i 个多边形点的坐标。保证多边形是非退化的。

输出

打印单个真实的 t — 行人需要过马路且不被公交车撞到的时间。如果相对误差或绝对误差不超过 10 - 6,则认为答案是正确的。

示例

输入 #1

5 5 1 2
1 2
3 1
4 3
3 4
1 4

输出 #1

5.0000000000

注意

下图描述了第一个示例案例中的初始位置: