深度优先搜索练习之神奇的矩环 SDUT （DFS）

深度优先搜索练习之神奇的矩环
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
小鑫的女朋友被魔王抢走了！
魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你能帮帮他吗？

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

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

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

Example Output
No
Yes

直接上代码吧，从这篇博客学到的SDUT(3469)深度优先搜索练习之神奇的矩环 —DFS（图）

#include<bits/stdc++.h>

using namespace std;

char s[205][205];
int vis[210][210],flag,n,m;

void DFS(int x,int y,int u,int v)
{
    vis[x][y] = 1;
    if(flag)
    {
        return ;
    }
    if(x+1 < n && s[x+1][y] == s[x][y])
    {
        if(vis[x+1][y] == 1 && (x+1 != u || y != v))
            flag = 1;
        else if(vis[x+1][y] == 0)
            DFS(x+1,y,x,y);
    }
    if(x-1 >= 0 && s[x-1][y] == s[x][y])
    {
        if(vis[x-1][y] == 1 && (x-1 != u || y != v))
            flag = 1;
        else if(vis[x-1][y] == 0)
            DFS(x-1,y,x,y);
    }
    if(y+1 < m && s[x][y+1] == s[x][y])
    {
        if(vis[x][y+1] == 1 && (x != u || y+1 != v))
            flag = 1;
        else if(vis[x][y+1] == 0)
            DFS(x,y+1,x,y);
    }
    if(y-1 >= 0 && s[x][y-1] == s[x][y])
    {
        if(vis[x][y-1] == 1 && (x != u || y-1 != v))
            flag = 1;
        else if(vis[x][y-1] == 0)
            DFS(x,y-1,x,y);
    }
    return ;
}

int main()
{
    while(~scanf("%d %d",&n,&m))
    {
        getchar();
        flag = 0;
        memset(vis,0,sizeof(vis));
        for(int i = 0; i < n; i++)
        {
            scanf("%s",s[i]);
        }
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                if(vis[i][j] == 0)
                    DFS(i,j,i,j);
                if(flag)
                    break;
            }
            if(flag)
                break;
        }
        if(flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}