dfs判断环路
#include<bits/stdc++.h>
using namespace std;
const int maxn=50+5;
int num[maxn][maxn],n,m;
int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};
bool done[maxn][maxn];
bool dfs(int x,int y,int color,int lastx,int lasty)
{
done[x][y]=true;
for(int i=0;i<4;i++)
{
int sx=x+dx[i],sy=y+dy[i];
if(sx==lastx&&sy==lasty) continue;
if(sx>=0&&sx<n&&sy>=0&&sy<m&&num[sx][sy]==color) {
if(!done[sx][sy]) {
if(dfs(sx,sy,color,x,y)) return true;
}
else return true;
}
}
return false;
}
int main()
{
while(scanf("%d%d",&n,&m)==2)
{
char s[maxn][maxn];
for(int i=0;i<n;i++)
{
scanf("%s",&s[i]);
for(int j=0;j<m;j++)
{
num[i][j]=s[i][j]-'A'+1;
}
}
bool flag=false;
for(int i=1;i<=26;i++)
{
if(flag) break;
memset(done,false,sizeof(done));
for(int j=0;j<n;j++)
for(int k=0;k<m;k++)
{
if(flag) break;
if(num[j][k]==i&&!done[j][k]) {
if(dfs(j,k,i,-1,-1)) {
flag=true;
break;
}
}
}
}
if(flag) printf("Yes\n");
else printf("No\n");
}
return 0;
}