2162: 房间最短路问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：0
题目描述
在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。
输入
第一排为n(n<=20)，墙的数目。
接下来n排，每排5个实数x，a1，b1，a2，b2。
x表示墙的横坐标（所有墙都是竖直的），a1-b1和a2-b2之间为空缺。
a1、b1、a2、b2保持递增，x1-xn也是递增的。
输出
输出最短距离，保留2位小数。
样例输入 复制
2
4 2 7 8 9
7 3 4.5 6 7
样例输出 复制
10.06