非最短非最长,因为只有10个点,直接搜
标题:无人机航线规划
某海岛遭遇飓风灾害,道路设施受损严重。救援部门为尽快探明主要交通干道的受损情况,在地图上划定了主要交通干道的侦察点,
(如图a所示),决定使用无人机对这些侦察点进行侦察。救援部门想知道,在只有一架无人机,且无人机有航程限制的情况下,考虑
无人机的返航,如何规划无人机的航线(如图b所示),才能对更多的侦察点进行侦察。
给出无人机的起点0的坐标(x0,y0),侦察点的数量n, 无人机的航程m,以及各侦察点i的坐标(xi,yi)。
请输出覆盖最多侦察点的路径中航程最短的路径。若路径有多个,输出字典序最大的路径。
计算距离时请保留到小数点后两位。
【输入格式】
n m
x0 y0
x1 y1
x2 y2
. . .
xn yn
对于40%的数据,0<n<5;
对于70%的数据,0<n<7;
对于100%的数据, 0<n<10; 10<m<100; -10 <= xi, yi <= 10 ;
【输出格式】
输出无人机的侦察航线
【输入样例1】
5 35
4 1
2 7
7 1
0 8
-3 -3
3 6
【输出样例1】
0->4-&g