/*输入样例 1 4 2 0 1 输出样例： No
输入样例 4 5 1 0 1 1 2 3 2 3 4 输出样例： Yes
*/
#include<iostream>
#include<algorithm>
using namespace std;
const int N=505;
int lx[8]={0,1,0,-1,-1,-1,1,-1};
int ly[8]={1,0,-1,0,-1,1,1,1};
int a,b;
bool le;
bool vst[N][N];
void dfs(int x,int y){
    int nx,ny;
    if(vst[x][y]==vst[nx][ny]){
        le=true;
        return;
    }else{
        int k;
        for(k=0;k<=8;k++){
            nx=x+lx[k];
            ny=y+lx[y];
            dfs(nx,ny);
            vst[x][y]=true;
        }
    }
}
int main(){
    int n,w,r;
    cin>>n>>w>>r;
    for(int i=1;i<=n;i++){
        cin>>a>>b;
        dfs(0,0);
    }
    if(le==true) cout<<"yes"<<endl;
    else cout<<"no"<<endl;
    cin>>n;
    return 0;
}
//第一个样例输出为yes

[此贴子已经被作者于2018-7-24 21:09编辑过]

求大神解答~~~

[此贴子已经被作者于2018-7-24 21:10编辑过]

题目在此
第四题：轻功水上漂

武林秘籍中的轻功水上漂已经被你学会，可以在河里的相邻荷叶上快速走过，而不掉入水中。有一条河，宽w米，你的坐标是(0,0)，
正对岸的坐标就是(0,w)。现在有n个圆形荷叶，每个半径r米，第i个荷叶坐标(x[i],y[i])。只有荷叶与荷叶（或岸边）有接触才是互相连通的，
才可以在两者之间走动。请问你能否发轻功顺利过河？

输入第一行为正整数n,w,r。接着n行依次为正整数x[i],y[j]。n,w,r<=500。输出Yes或者No

输入样例：
1 4 2
0 1
输出样例：
No

输入样例：
4 5 1
0 1
1 2
3 2
3 4
输出样例：
Yes

题目在此
第四题：轻功水上漂

武林秘籍中的轻功水上漂已经被你学会，可以在河里的相邻荷叶上快速走过，而不掉入水中。有一条河，宽w米，你的坐标是(0,0)，
正对岸的坐标就是(0,w)。现在有n个圆形荷叶，每个半径r米，第i个荷叶坐标(x[i],y[i])。只有荷叶与荷叶（或岸边）有接触才是互相连通的，
才可以在两者之间走动。请问你能否发轻功顺利过河？

输入第一行为正整数n,w,r。接着n行依次为正整数x[i],y[j]。n,w,r<=500。输出Yes或者No

输入样例：
1 4 2
0 1
输出样例：
No

输入样例：
4 5 1
0 1
1 2
3 2
3 4
输出样例：
Yes

谢谢

谢谢