题目描述

在一个长宽均为 $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