边界着色（BFS与DFS）

地址：1034. 边界着色 - 力扣（LeetCode） (leetcode-cn.com)

这个题的翻译有问题大概意思如下：

        连通分量：就是初始位置上下左右四个方向且颜色相同的个子为连通分量

        联通分量边界：1、这个连通分量的位置本身就处于网格的边界

                                  2、这个联通分量周围有与它颜色不相同的格子

 

 以红色为例：红色出现框柱的为一个联通分量，而紧挨着红色粗线的方块就是连通分量边界

class Solution {
public:
    vector<vector<int>> colorBorder(vector<vector<int>>& grid, int row, int col, int color) {

        int m = grid.size() , n = grid[0].size();
        vector<vector<int>>visted(m,vector<int>(n, false));
        vector<pii>arr;
        visted[row][col] = true;
        int cmp = grid[row][col];
        dfs(grid,row,col,cmp,visted , arr);

        for(auto & [x,y] :arr){
            grid[x][y] = color;
        }
        return grid;
    }

    void dfs(vector<vector<int>>& grid , int &x , int &y , int & cmp , vector<vector<int>>& visted , vector<pii>& arr){

        int a[4][2] = {{1,0} , {-1,0} , {0,1} , {0,-1}};
        int m = grid.size() , n = grid[0].size();
        bool  isbean = false;

        for(int i = 0 ; i < 4 ; i++){
            int nx = x +a[i][0] , ny = a[i][1];
            if(!(nx >= 0 && nx < m && ny >= 0 && ny < n && grid[nx][ny] == cmp)){
                isbean = true;
            } else if(!visted[nx][ny]){
                visted[nx][ny] = true;
                dfs(grid,nx,ny,cmp,visted,arr);
            }
        }
        if(isbean) arr.push_back({x,y});
    }
};