51nod1416(dfs)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1416

题意：中文题诶～

思路：dfs

搜索同一颜色的点。。

只要不往返回方向走，遇到以标记的点即出现了环。。。

代码：

 #include <iostream>
 #define MAXN 60
 using namespace std;

 char mp[MAXN][MAXN];
 int vis[MAXN][MAXN], n, m;
 int dis[][]={, , , , -, , , -};
 bool flag=false;
 char ch;

 void dfs(int x, int y, int cnt){
     if(x<||x>=n||y<||y>=m||mp[x][y]!=ch||flag) return;
     if(vis[x][y]){
         flag=true;
         return;
     }
     vis[x][y]=;
     for(int i=; i<; i++){
         if(i+cnt==) continue;
         int fx=x+dis[i][];
         int fy=y+dis[i][];
         dfs(fx, fy, i);
     }
 }

 int main(void){
     cin >> n >> m;
     for(int i=; i<n; i++){
         for(int j=; j<m; j++){
             cin >> mp[i][j];
         }
     }
     for(int i=; i<n; i++){
         for(int j=; j<m; j++){
             if(flag){
                 cout << "Yes" << endl;
                 return ;
             }
             if(!vis[i][j]){
                 ch=mp[i][j];
                 dfs(i, j, -);
             }
         }
     }
     cout << "No" << endl;
     return ;
 }