{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"你需要找出穿过一个包含阻碍墙壁的房间的最短路径长度。该房间的边界始终为 x \u003d 0, x \u003d 10, y \u003d 0 和 y \u003d 10。路径的起点和终点始终为 (0, 5) 和 (10, 5)。房间内还可能有 0 到 18 面垂直墙壁,每面墙壁都有两个门。下图展示了这样一个房间,并显示了最短路径。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/645e625e62d18e2c5da4d99ab0713357?v\u003d1705916080\"\u003e\u003c/center\u003e"}},{"title":"输入","value":{"format":"HTML","content":"对于上图所示的房间,输入数据如下所示。\r\u003cbr\u003e\r\u003cbr\u003e2 \r\u003cbr\u003e4 2 7 8 9 \r\u003cbr\u003e7 3 4.5 6 7\r\u003cbr\u003e\r\u003cbr\u003e第一行包含内墙的数量。接下来每行描述一面墙,包含五个实数。第一个数字是墙壁的 x 坐标 (0 \u0026lt; x \u0026lt; 10),剩下四个数字是该墙壁门洞的 y 坐标。墙壁的 x 坐标按升序排列,每行内的 y 坐标按升序排列。输入文件中至少包含一个这样的数据集。当墙壁数量为 -1 时,表示数据结束。"}},{"title":"输出","value":{"format":"HTML","content":"输出应包含每个房间的一行输出。该行应包含四舍五入到小数点后两位的最小路径长度,并始终显示小数点后两位。该行不应包含空格。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n5 4 6 7 8\r\n2\r\n4 2 7 8 9\r\n7 3 4.5 6 7\r\n-1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10.00\r\n10.06\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}