1013. 强墙

时间限制 1000 ms
内存限制 128 MB

题目描述

  在一个长宽均为10,入口出口分别为(0,5)、(10,5)的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。
  

输入数据

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

输出数据

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

样例输入

2
4 2 7 8 9
7 3 4.5 6 7

样例输出

10.06

题目信息

未提交
未通过无法查看
未通过无法查看