题目见下:
输入样例
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
//输入上述数据后输出“Yes”
AC代码如下:
#include<bits/stdc++.h>
using namespace std;
#define sz 100
typedef struct node{
int x, y;
}Node;
Node cro[sz];
set<int>win;
set<int>visited;
int check_start(int i, int d)//是否可以从岸上一步到达
{
if(pow(cro[i].x, 2.0) + pow(cro[i].y, 2.0) <= pow(d + 7.5, 2.0))
{
return 1;
}
return 0;
}
int check_jump(int i, int n, int d)//递归判断是否可逃出生天
{
visited.insert(i);
if(win.count(i))//主要是针对第一次调用就成功的情况
{
return 1;
}
int x &#