强墙

强墙

测试数据来自 system/1013

描述

在一个长宽均为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位小数。

样例1

样例输入1

2
4 2 7 8 9
7 3 4.5 6 7

样例输出1

10.06

来源

Tsuzuki Matsumoto
From ZJU

信息

ID
1024
难度
9
分类
计算几何 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者