7-10 Saving James Bond - Easy Version (25分)

借鉴代码
注意临界值，如果007可以跳跃的长度与两个点之间的距离刚好相等，则也可以跳。
这个代码对借鉴代码有点改进。

#include <cstdio>
#include <cmath>
#include <iostream>
#include <string>
#include <vector>
#include <cstring>
#include <algorithm> 
#include <set>
#include <unordered_map>
#include <queue>
#include <cmath>
#include <cctype>
#include <queue>
using namespace std;
const int N = 105;
struct node{
	int u, v;
};
node E[N];
int n, m;
int vis[N];
bool canReach(int a, int b, double dist){
	double d = sqrt((E[a].u - E[b].u)*(E[a].u - E[b].u) + (E[a].v - E[b].v)*(E[a].v - E[b].v));
	if(d <= dist) return true;
	else return false;
}
bool bfs(){
	vis[0] = 1;
	queue<int> q;
	for(int i = 1; i <= n; i++){  //初始 有哪些点可达 
		if(canReach(0, i, m + 15)){
			q.push(i);
			vis[i] = 1;
		}
	}
	//从队列中取出数据 来判断是否可达
	while(q.size()){
		int t = q.front();
		q.pop();
		if(E[t].u + m >= 50 || E[t].v + m >= 50 || E[t].u - m <= -50 || E[t].v - m <= -50) //改进
			return true;
		for(int i = 1; i <= n; i++){
			if(!vis[i] && canReach(t, i, m)){
				q.push(i);
				vis[i] = 1;
			}
		}
	} 
	return false;
}
int main(){
	
	memset(vis, 0, sizeof vis);
	E[0].u = 0, E[0].v = 0;
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; i++){
		scanf("%d%d", &E[i].u, &E[i].v);
	}
	if(bfs()){
		puts("Yes");
	}else 
		puts("No");
	return 0;
}