已知了飞行器的起点和终点以及n个休息站的坐标,问起点到终点的最短路径是多少?
限制:飞行器不能长期飞行,必须中途在某结点下停下休息。(即连续飞行距离应不大于m)
欧涛师兄很想在师妹面前大展身手,你能帮助他解决这个问题吗?
第一行输入两个数,整数n和浮点数m
第二行输入六个浮点数x1,y1,z1,x2,y2,z2。分别代表起点坐标(x1,y1,z1)和终点坐标(x2,y2,z2)
紧接着下面n行,每行依次输入三个浮点数,代表休息站的坐标(ai,bi,ci),休息站编码依次为1,2……n。
输出满足条件的起点到终点的最短距离长度(结果保留三位小数)。
依次输出飞行器经过站台的编码(休息站编码为1到n,起点编码Start,终点编码End)
若不能到达终点输出“-1”(无双引号)
n<=600