SP10076 题目信息补充

由于这道题题面没有任何内容，这里附上一份翻译好的题面。

马德里虽然降雪稀少，但滑雪兴趣增长，尤其是高山滑雪中的障碍滑雪。障碍滑雪的赛道由一系列门组成，滑雪者需要在两个杆之间通过，最快完成的人获胜。

在这个问题中，有一个关于滑雪的训练任务：编写一个程序计算从起点到终点通过所有门的最短路径，假设门是水平排列，滑雪者可以进行任意转弯，目标是最小化路径长度。

每种情况的第一行给出了门的数量 $n$ $(1 ≤ n ≤ 1 000)$。下一行包含两个浮点数，即起始位置的笛卡尔坐标 $x$ 和 $y$。接下来是 $n$ 行，每行有三个浮点数，$y,x_1,x_2$，这意味着下一个门是从 $(x_1,y)$ 到 $(x_2,y)$ 的水平线。你可以安全地假设 $x_1 < x_2$。$y$ 的值是严格递减的，并且总是小于起始位置的值。最后一个门代表终点线。所有坐标都在 $− 500 000$ 和 $500 000$ 之间（含）。$n$ 的值为 $0$ 表示输入结束。每种情况后面都有一个空行。

对于每个测试用例，输出一条到达终点线所需的最小距离的线。你的答案应该准确到 $10^{-7}$ 的绝对或相对误差之内。

2
0 2
1 1 2
0 0.5 3

3
0 4
3 1 2
2 -1 0
1 1 2

0

2.41421356237
4.24264068712

再告诉大家一个东西，做题时要注意一次性越过多个门的情况。