1559. 二维网格图中探测环

1559. 二维网格图中探测环

给你一个二维字符网格数组 grid ，大小为 m x n ，你需要检查 grid 中是否存在 相同值 形成的环。

一个环是一条开始和结束于同一个格子的长度 大于等于 4 的路径。对于一个给定的格子，你可以移动到它上、下、左、右四个方向相邻的格子之一，可以移动的前提是这两个格子有 相同的值 。

同时，你也不能回到上一次移动时所在的格子。比方说，环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的，因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动时的格子。

如果 grid 中有相同值形成的环，请你返回 true ，否则返回 false 。

解题代码如下：
主要还是深度优先遍历，然后我们需要探讨是不是在遍历过程中，碰到之前遍历过的结点。如果碰到了说明出现了环。

int judez;
void dfs(char** grid,int n,int m, int now_r,int now_c,int **judge_search,char now_ch,int init_r,int init_c,int count,int fx,int fy){
    int direciton[4][2]={{-1,0},{1,0},{0,-1},{0,1}};


    
    for( int i=0;i<4;i++){
        int noe_r=now_r+direciton[(i+count)%4][0];
        int noe_c=now_c+direciton[(i+count)%4][1];
         if(noe_r==init_r&&noe_c==init_c&&count>=3){
                  judez=1;
                }
            if(0<=noe_r&&noe_r<n&&0<=noe_c&&noe_c<m&&noe_r!=fx&&noe_c!=fy&&grid[noe_r][noe_c]==now_ch&&judge_search[noe_r][noe_c]==0){
            judez=1;
            break;

            }
              

        if(0<=noe_r&&noe_r<n&&0<=noe_c&&noe_c<m&&judge_search[noe_r][noe_c]==1&&grid[noe_r][noe_c]==now_ch){
            
            judge_search[noe_r][noe_c]=0;
            

           
                if(judez==0)
            dfs(grid, n, m,  noe_r, noe_c, judge_search, now_ch, init_r, init_c,count+1, now_r, now_c);
        }

        

    
    }

}

bool containsCycle(char** grid, int gridSize, int* gridColSize){
    int n=gridSize;
    int m=gridColSize[0];
    int **judge_search=(int **)malloc(sizeof(int *)*n);
    for(int i=0;i<n;i++){
        judge_search[i]=(int *)malloc(sizeof(int )*m);
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            judge_search[i][j]=1;
        }
    }
//     for(int i=0;i<n;i++){
//         for(int j=0;j<m;j++){
// printf("%d ",judge_search[i][j]);        
// }
//     }
    judez=0;
   for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(judez==1){
                break;
            }
            if( judge_search[i][j]==1){
                judge_search[i][j]=0;
               dfs(grid, n, m, i, j, judge_search, grid[i][j], i, j,0,-1,-1);
                 
                        

            }
        }
    }
if(judez==1){return true;}
return false;




}