Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Login
Register
欢
迎
各
位
同
学
!
!
!
Problem1013-- V1013 强墙
1013: V1013 强墙
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
在一个长宽均为10,入口出口分别为(0,5)、(10,5)的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。
[IMG]http://www.Vijos.cn/ProblemImg/P1013.gif[/IMG]
Input
第一排为n(n< =20),墙的数目。 接下来n排,每排5个实数x,a1,b1,a2,b2。 x表示墙的横坐标(所有墙都是竖直的),a1-b1和a2-b2之间为空缺。 a1、b1、a2、b2保持递增,x1-xn也是递增的。
Output
输出最短距离,保留2位小数。
Sample Input
Copy
2 4 2 7 8 9 7 3 4.5 6 7
Sample Output
Copy
10.06
Source/Category
 
 
Tsuzuki 
Matsumoto 
 
 
From 
ZJU