房间最短路问题

题目描述

在一个长宽均为 $10$,入口、出口分别为 $(0,5)$、$(10,5)$ 的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。 ![](https://cdn.luogu.com.cn/upload/image_hosting/i929rz3l.png)

输入输出格式

输入格式


第一排为 $n$($n \le 20$),墙的数目。 接下来 $n$ 排,每排 $5$ 个实数 $x,a_1,b_1,a_2,b_2$。 $x$ 表示墙的横坐标(所有墙都是竖直的),$a_1 \sim b_1$ 和 $a_2 \sim b_2$ 之间为空缺。 $a_1,b_1,a_2,b_2$ 保持递增,$x_1 \sim x_n$ 也是递增的。

输出格式


输出最短距离,保留 $2$ 位小数。

输入输出样例

输入样例 #1

2
4 2 7 8 9
7 3 4.5 6 7

输出样例 #1

10.06