题目描述
题目描述
在一个长宽均为 $10$，入口、出口分别为 $(0,5)$、$(10,5)$ 的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。
输入格式
第一排为 $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$ 位小数。
样例输入
2
4 2 7 8 9
7 3 4.5 6 7
样例输出
10.06
本题源自洛谷 P1354