{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"一个人从家要到学校去,途中有许多车站,所以有步行和做地铁两种方式,其速度分别是10km/h 和40km/h。输入的规则是第一行输入的是x1,y1,x2,y2,分别代表家的坐标和学校的坐标。以后输入的是车站的坐标,数目不超过200,相邻的两个站点可以坐地铁,其他的需要步行。问到达学校的最短时间是多少?(因为不知道输入的数据有多少,所以用while(scanf()!\u003dEOF)。其他的就没有什么要注意的了,建图很重要。)\n "}},{"title":"Input","value":{"format":"HTML","content":"输入包括家和学校的x,y坐标,其次是几条地铁线的规格。每条地铁线路由线路上每个站点的非负整数x,y坐标组成,每条线至少有两个停靠点。每条地铁线的末端后跟虚拟坐标对-1 -1。该市共有200个地铁站。"}},{"title":"Output","value":{"format":"HTML","content":"输出是上学所需的时间,四舍五入到最近的分钟,采取最快的路线。\n"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0 0 10000 1000\n0 200 5000 200 7000 200 -1 -1 \n2000 600 5000 600 10000 600 -1 -1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e21\n\u003c/pre\u003e"}}]}