无人机航线规划

非最短非最长，因为只有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->3->1->5->2->0

【输入样例2】
10 45
0 0
9 -6
-2 -5
9 1
9 9
6 0
-8 -7
4 -2
10 7
-6 2
-3 6
【输出样例2】
0->9->10->4->8->3->5->7->0

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 2000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

错误10%是因为这个。。我不改。明明说了输出字典序最大的路径，哪里错了。。倒过来

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const double FIG=1e-2;
int n,fnum=0,pt[15],fpt[15];
bool f[15];
double m,fm=0,x[15],y[15],dis[15][15];
void Try(int num,int pos,double nowm)
{
	bool flag=0;
	for(int i=n;i>0;i--)
	{
		if(!f[i]&&m-(dis[i][pos]+nowm+dis[i][0])>=FIG)
		{
			pt[num+1]=i;
			f[i]=1;
			Try(num+1,i,nowm+dis[i][pos]);
			f[i]=0;
			flag=1;
		}
	}
	if(!flag)
	{
		if(num>fnum||num==fnum&&fm-(nowm+dis[pos][0])>FIG)
		{
			fnum=num;
			fm=nowm+dis[pos][0];
			for(int i=1;i<=num;i++)
			{
				fpt[i]=pt[i];
			}
		}
	}
}
int main()
{
	scanf("%d%lf",&n,&m);
	for(int i=0;i<=n;i++)
	{
		scanf("%lf%lf",&x[i],&y[i]);
		for(int j=0;j<i;j++)
		{
			dis[i][j]=dis[j][i]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
		}
		if(i)fm+=dis[i][i-1];
	}
	if(m-fm>=FIG)fnum=n;
	Try(0,0,0);
	for(int i=0;i<=fnum;i++)
	{
		printf("%d->",fpt[i]);
	}
	printf("0\n");
	return 0;
}