在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）
设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要告诉他是否有可能逃出生天。
输入格式：
首先第一行给出两个正整数：鳄鱼数量 N（≤100）和007一次能跳跃的最大距离 D。随后 N 行，每行给出一条鳄鱼的 (x,y) 坐标。注意：不会有两条鳄鱼待在同一个点上。
输出格式：
如果007有可能逃脱，就在一行中输出"Yes"，否则输出"No"。
输入样例 1：
14 20
25 -15
-25 28
8 49
29 15
-35 -2
5 28
27 -29
-8 -28
-20 -35
-25 -20
-13 29
-30 15
-35 40
12 12
输出样例 1：
Yes
输入样例 2：
4 13
-12 12
12 12
-12 -12
12 -12
输出样例 2：
No解题思路：主要是使用广度优先搜索（BFS）来判断是否能够逃脱。首先根据给定的鳄鱼数量和007一次能跳跃的最大距离，开始读入每条鳄鱼的坐标，并将坐标减去7.5还小于最大距离（因为中心岛直径15所以一开始不管跳哪里都可以减去7.5的岛上助跑距离）的鳄鱼入队，并将其标记为已访问。然后进行BFS搜索，每次取出队列中的一个坐标，判断是否可以跳出池子的范围，如果可以，则成功逃脱；否则，将距离当前坐标小于等于最大距离的未访问鳄鱼入队，并标记为已访问。如果搜索结束后仍然没有成功逃脱，则输出"No"；否则，输出"Yes"。
#include<bits/stdc++.h>
using namespace std;
struct yy{
int x;
int y;
}s[10010];
int vis[1010];
queue<pair<int,int>> q;
int n,d,f=0;
void bfs(){
while(!q.empty()){
int x=q.front().first;
int y=q.front().second;
q.pop();
if(x+d>=50 ||y+d>=50 ||x-d<=-50 ||y-d<=-50){ // 如果跳跃后的位置超出池子的范围，则成功逃脱
f=1;
return;
}
for(int i=0;i<n;i++){
if(vis[i]==0 && sqrt((x-s[i].x)*(x-s[i].x)+(y-s[i].y)*(y-s[i].y))<=d){//两点间距离小于d
vis[i]=1;
q.push({s[i].x,s[i].y});
}
}
}
}
int main(){
memset(vis,0,sizeof(vis));
cin>>n>>d;
// sqrt((x1-x2)^2+(y1-y2)^2)两点间距离公式
for(int i=0;i<n;i++){
int a,b;
cin>>a>>b;
if(sqrt(a*a+b*b)-7.5<=d){//第一次因为在岛中心岛直径15m所以可以有7.5m是助跑的距离
q.push({a,b});
vis[i]=1;
}
s[i].x=a;
s[i].y=b;
}
bfs();
if(f==0){
cout<<"No"<<endl;
}else{
cout<<"Yes"<<endl;
}
return 0;
}