问题 1917 --Outlook

1917: Outlook

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

小虎是一位年薪 ∞W 的程序猿,他的欧式别墅在静安区,每天要开车去位于外滩的TX公司上班,上下班高峰期堵车跟“停车场”一样.......当年没有好好学习算法,没找到一份钱多事少离家近的工作。

现在请你帮小虎规划一条上班的路线,为了简化问题,假设地图是10 * 10 的,小虎的别墅在(0,5),公司位于(10,5),中间有很多个街区,小虎不能穿过墙壁,只能从空地上走过。

输入

多组测试样例,处理到文件末尾。

每组测试样例,第一行是一个整数 n,代表有 n 个区域有墙。(0 < n < 10)

随后是 5 个整数 x,y1,y2,y3,y40 < x,y1,y2,y3,y4< 10)。第一个数字代表这堵墙的横坐标,随后四个整数表示以下含义:

在横坐标为 x 上,有 [0,y1],[y2,y3],[y4,10] 3堵墙。

输入过程中保证 x 递增输入,且在 x 下的四个 y 值为非递减输入。

保证至少存在一条合法路径到达终点。


输出

对于每组样例,输出别墅到公司的最短距离,保留 2 位小数。

样例输入

1
4 2 7 8 9

样例输出

10.00

来源

 

[提交][状态]