在一个长宽均为10.docVIP

述 Description 第一题? 　　在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。　　 输入格式 Input Format? ?第一排为n(n=20)，墙的数目。?接下来n排，每排5个实数x，a1，b1，a2，b2。?x表示墙的横坐标（所有墙都是竖直的），a1-b1和a2-b2之间为空缺。?a1、b1、a2、b2保持递增，x1-xn也是递增的。 输出格式 Output Format? ?输出最短距离，保留2位小数。   样例输入 Sample Input ?  HTMLCONTROL Forms.HTML:TextArea.1  样例输出 Sample Output ?  HTMLCONTROL Forms.HTML:TextArea.1  来源 Source? ?Tsuzuki Matsumoto ?From ZJU From  HYPERLINK /User_Show.asp?id=71 zhouyc HYPERLINK /Problem_Sh