这个题做的,哎, 我的思想有点固化,看到图就觉得是搜索,但这个题好像用并查集也可以做。
我一开始觉得是广搜,感觉可以写就写了一下,结果越写越觉得不大对,然后输入样例果然不对,思路就错了,后来又改成深搜,就做出来了,但是我认为网上一定有广搜做出来的,就从网上搜,但是没有搜倒,但是看到了并查集做法,思考了一会并查集果然可以做,但是没有写。
#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;
}