#P1354. 房间最短路问题
房间最短路问题
题目描述
在一个长宽均为 ,入口、出口分别为 、 的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。
输入格式
第一排为 (),墙的数目。
接下来 排,每排 个实数 。
表示墙的横坐标(所有墙都是竖直的), 和 之间为空缺。
保持递增, 也是递增的。
输出格式
输出最短距离,保留 位小数。
2
4 2 7 8 9
7 3 4.5 6 7
10.06
在一个长宽均为 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