问题 2089. -- 强墙

2089: 强墙

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

        在一个长宽均为10,入口出口分别为(0,5)、(10,5)的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。
        [IMG]http://www.Vijos.cn/ProblemImg/P1013.gif[/IMG]

输入 [qq.in]

    第一排为n(n< =20),墙的数目。
    接下来n排,每排5个实数x,a1,b1,a2,b2。
    x表示墙的横坐标(所有墙都是竖直的),a1-b1和a2-b2之间为空缺。
    a1、b1、a2、b2保持递增,x1-xn也是递增的。

输出 [qq.out]

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

样例输入

2
4 2 7 8 9
7 3 4.5 6 7

样例输出

10.06

提示

标签

[上一题][提交][讨论版][状态][下一题]