#P9630. [ICPC 2020 Nanjing R] Interested in Skiing
[ICPC 2020 Nanjing R] Interested in Skiing
Description
Kotori 对滑雪很感兴趣。滑雪场是在二维平面上沿着 轴无限延伸的直线,其中场中的所有点 满足 。滑雪时,Kotori 不能离开场地,这意味着他的 坐标的绝对值应该始终不超过 。地面上也有 个路段是障碍,Kotori 无法越过障碍。
Kotori 将从 开始滑雪(你可以将此 坐标视为负无穷大),并朝着 轴的正方向移动。她的垂直(平行于 轴)速度始终是 ,此值不变,但是她可以在 的间隔内控制她的水平(平行于 轴的)速度。Kotori 改变速度的时间可以忽略不计。
你的任务是帮助 Kotori 计算 的最小值,即一旦 ,她就可以安全地穿过滑雪场而不会遇到障碍物。
Input Format
每个测试文件中只有一个测试用例。
输入的第一行包含三个正整数 和 (,,),分别表示障碍物的数量、滑雪场的半宽和垂直速度。
对于下面的 行,第 行包含四个整数 和 (,, 或 ),这四个整数表示第 个障碍物,该障碍物是连接点 和 的线段,两者都包括在内(也就是说,这两个点也是障碍物的一部分,不能触摸)。保证没有两个障碍物相互交叉。
Output Format
输出一行,其中包含一个数字,表示 的最小值。如果 Kotori 无法通过滑雪场,请输出 -1。
当且仅当其绝对或相对误差不超过 时,您的答案才会被认为是正确的。
翻译来自 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
京公网安备 11011102002149号