7-10 Saving James Bond - Easy Version

題目

題意： 50*50的池塘裏有n條鱷魚，中心有直徑爲15的圓臺，jams要踩着鱷魚的頭部連跳到池塘岸上，jams最大跨步爲m，要求輸出jams能否順利到岸

tip：DFS+sort

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct position {
	int x,y;
};
struct position f[103];
int checked[103]= {0};
int n,m;
bool judge(int x,int y) {//判斷是否可一步到邊界
	if(abs(x)+m>=50||abs(y)+m>=50)
		return true;
	return false;
}
int flag=0;
void dfs(int x,int y,int s) {
	if(s!=-1)//排除原點 
		checked[s]=1;
	if(judge(x,y)) {
		flag=1;
		return ;
	}
	if(!flag) {
		for(int i=0; i<n; ++i)
			if(x==0&&y==0) {
				if(!checked[i]&&sqrt((pow(f[i].x,2)+pow(f[i].y,2)))-7.5<=m) {//找到第一個可跳的鱷魚 
					dfs(f[i].x,f[i].y,i);
					checked[i]=0;
				}
			} else if(!checked[i]&&(pow(f[s].x-f[i].x,2)+pow(f[s].y-f[i].y,2))<=m*m) {//找到下一個可跳的鱷魚 
				dfs(f[i].x,f[i].y,i);
				checked[i]=0;
			}
	} else return ;
}
bool cmp(struct position a,struct position b) {
	return a.x*a.x+a.y*a.y<b.x*b.x+b.y*b.y;//按照與中心的距離排序
}
int main() {
	cin>>n>>m;
	for(int i=0; i<n; ++i)
		cin>>f[i].x>>f[i].y;
	if(m>=42.5) {//一步能跳到 
		cout<<"Yes\n";
		return 0;
	}
	sort(f,f+n,cmp);
	dfs(0,0,-1);
	if(flag)
		cout<<"Yes\n";
	else cout<<"No\n";
	return 0;
}