51node 1416 两点

这个题做的，哎， 我的思想有点固化，看到图就觉得是搜索，但这个题好像用并查集也可以做。

我一开始觉得是广搜，感觉可以写就写了一下，结果越写越觉得不大对，然后输入样例果然不对，思路就错了，后来又改成深搜，就做出来了，但是我认为网上一定有广搜做出来的，就从网上搜，但是没有搜倒，但是看到了并查集做法，思考了一会并查集果然可以做，但是没有写。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=55;
char mp[maxn][maxn];
int book[maxn][maxn];
int nxt[4][2]={{0,1},{0,-1},{-1,0},{1,0}};  //上 下 左 右
int m,n;
int flag=0;
void dfs(int x,int y,int dre,char ch){
    if(x<0 || x>=n || y<0 || y>=m || mp[x][y]!=ch )
        return ;
    if(book[x][y]==1){
        flag=1;
        return ;
    }
    book[x][y]=1;
    int tx,ty;
    for(int i=0;i<4;i++){
        if(dre==2  && i==3) continue;
        if(dre==3 && i==2) continue;
        if(dre==0 && i==1) continue;
        if(dre==1 && i==0) continue;
        tx=x+nxt[i][0];
        ty=y+nxt[i][1];
        dfs(tx,ty,i,ch);
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%s",mp[i]);
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(book[i][j]==0)
                dfs(i,j,9,mp[i][j]);
        }
    }
    if(flag==1) printf("Yes\n");
    else printf("No\n");
    return 0;
}