{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"\u0026nbsp;小P又迷路了,不要问我为什么,可能这就是命吧。小P被困在了一个大小为10*10的房子里,左下角坐标为(0,0),小P现在在(0,5)的位置,而出口在(10,5),在这个屋子里有0~18个垂直于x轴的墙壁,每个墙壁都会有两个门洞。下面的图片显示出了一个墙体及最短路径。\n\u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg SRC\u003d\"CDN_BASE_URL/645e625e62d18e2c5da4d99ab0713357?v\u003d1584859432\"\u003e\n \u003c/center\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"MD","content":"\u0026nbsp;输入包括多组数据。每组数据第一行包括一个整数n(0\u003c\u003dn\u003c\u003d18),表示墙体的数量,接下来n行,每行5个实数,第一个实数x(0\u003cx\u003c10),表示墙壁的横坐标,其余四个实数是门洞两边的纵坐标。墙的x坐标是递增的,同一行的y也是递增的。输入墙体的数量等于-1表示样例结束。"}},{"title":"Output","value":{"format":"MD","content":"\u0026nbsp;对于每个样例输出一行。包含一个实数,表示小P从(0,5)到(10,5)所需要走的最短路径,结果保留两位小数。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e1\n5 4 6 7 8\n2\n4 2 7 8 9\n7 3 4.5 6 7\n-1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e10.00\n10.06\u003c/pre\u003e"}}]}