#P9630. [ICPC 2020 Nanjing R] Interested in Skiing

[ICPC 2020 Nanjing R] Interested in Skiing

Description

Kotori 对滑雪很感兴趣。滑雪场是在二维平面上沿着 yy 轴无限延伸的直线,其中场中的所有点 (x,y)(x,y) 满足 mxm-m\le x\le m。滑雪时,Kotori 不能离开场地,这意味着他的 xx 坐标的绝对值应该始终不超过 mm。地面上也有 nn 个路段是障碍,Kotori 无法越过障碍。

Kotori 将从 (0,1010101010)(0, -10^{10^{10^{10^{10}}}}) 开始滑雪(你可以将此 yy 坐标视为负无穷大),并朝着 yy 轴的正方向移动。她的垂直(平行于 yy 轴)速度始终是 vyv_y,此值不变,但是她可以在 [vx,vx][-v_x, v_x] 的间隔内控制她的水平(平行于 xx 轴的)速度。Kotori 改变速度的时间可以忽略不计。

你的任务是帮助 Kotori 计算 vxv_x^* 的最小值,即一旦 vx>vxv_x>v_x^*,她就可以安全地穿过滑雪场而不会遇到障碍物。

Input Format

每个测试文件中只有一个测试用例。

输入的第一行包含三个正整数 n,mn, mvyv_y1n1001\le n\le 1001m1041\le m\le 10^41vy101\le v_y\le 10),分别表示障碍物的数量、滑雪场的半宽和垂直速度。

对于下面的 nn 行,第 ii 行包含四个整数 x1,y1,x2x_1, y_1, x_2y2y_2mx1,x2m-m\le x_1, x_2\le m104y1,y2104-10^4\le y_1, y_2\le 10^4x1x2x_1\ne x_2y1y2y_1\ne y_2),这四个整数表示第 ii 个障碍物,该障碍物是连接点 (x1,y1)(x_1, y_1)(x2,y2)(x_2, y_2) 的线段,两者都包括在内(也就是说,这两个点也是障碍物的一部分,不能触摸)。保证没有两个障碍物相互交叉。

Output Format

输出一行,其中包含一个数字,表示 vxv_x^* 的最小值。如果 Kotori 无法通过滑雪场,请输出 -1

当且仅当其绝对或相对误差不超过 10610^{-6} 时,您的答案才会被认为是正确的。


翻译来自 fire_wolf

3 2 1
-2 0 1 0
-1 4 2 4
0 1 0 3
1.000000000000000
2 1 2
-1 0 1 0
1 1 0 1
-1
2 3 7
-3 0 2 2
3 1 -2 17
1.866666666666666
1 100 1
-100 0 99 0

0.000000000000000