733. 图像渲染

最新推荐文章于 2022-10-06 20:44:48 发布

qq_1213701132

最新推荐文章于 2022-10-06 20:44:48 发布

阅读量135

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_43604517/article/details/104739624

版权

leetcode 专栏收录该内容

195 篇文章 0 订阅

订阅专栏

在这里插入图片描述

typedef struct point{
    int sr;
    int sc;
}point;
class Solution {
public:
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        int color=image[sr][sc];
        if(color!=newColor)
            dfs(image,sr,sc,color,newColor);
        return image;
    }
    void dfs(vector<vector<int>>&image,int r,int c,int color,int newColor){
        if(image[r][c]==color){
            image[r][c]=newColor;
            if(r>=1) dfs(image,r-1,c,color,newColor);
            if(c>=1) dfs(image,r,c-1,color,newColor);
            if(r+1<image.size()) dfs(image,r+1,c,color,newColor);
            if(c+1<image[0].size()) dfs(image,r,c+1,color,newColor);
        }
    }
};