房间最短路问题
题目描述
在一个长宽均为 $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