深度优先搜索练习之神奇的矩环

Description

小鑫的女朋友被魔王抢走了！
魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你能帮帮他吗？

Input

多组输入。
每组的第一行有两个整数n,m。代表表的大小。
接下来是由A-Z的一些字母所构成的n行m列的表。
1<=n,m<=200

Output

如果可以救回他的女朋友，输出Yes，否则输出No

Sample

Input 

4 7
ABCBBAA
BCBCBCB
AABBCCA
ACCCBBB
10 3
AAC
ABB
BBA
AAC
CBC
CCA
CBB
CCA
CCB
BAA

Output 

No
Yes

Hint

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int a[300][300];
char mp[300][300];
int n,m,flag;
int mx[]= {0,0,-1,1},my[]= {1,-1,0,0};
void dfs(int x,int y,int x1,int y1)
{
    a[x][y]=1;
    if(flag==1)return;
    for(int i=0; i<4; i++)
    {
        int px=x+mx[i];
        int py=y+my[i];
        if(px>=0&&px<n&&py>=0&&py<m&&mp[px][py]==mp[x][y])
        {
            if(a[px][py]==1&&(px!=x1||py!=y1))
                flag=1;
            else if(a[px][py]==0)
                dfs(px,py,x,y);
        }
    }
}
int main()
{
    int i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(a,0,sizeof(a));
        flag=0;
        for(i=0; i<n; i++)
            scanf("%s",mp[i]);
        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                if(a[i][j]==0)dfs(i,j,i,j);
                if(flag==1)break;
            }
            if(flag==1)break;
        }
        printf("%s\n",flag==1?"Yes":"No");
    }
    return 0;
}