735.图像渲染

最新推荐文章于 2022-03-15 11:28:41 发布

Big Bro

最新推荐文章于 2022-03-15 11:28:41 发布

阅读量127

点赞数

分类专栏： leet 文章标签： cpp

本文链接：https://blog.youkuaiyun.com/qq_46390344/article/details/120148201

版权

leet 专栏收录该内容

10 篇文章

订阅专栏

在这里插入图片描述

class Solution {
public:
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        if(newColor==image[sr][sc])return image;
        
        flood(image,sr,sc,newColor,image[sr][sc]);

        return image;
    }

    void flood(vector<vector<int>>& image, int sr, int sc, int newColor, int oldColor)
    {
        image[sr][sc]=newColor;

        if(sc>0&&image[sr][sc-1]==oldColor)flood(image,sr,sc-1,newColor,oldColor);
        if(sc<image[sr].size()-1&&image[sr][sc+1]==oldColor)flood(image,sr,sc+1,newColor,oldColor);
        if(sr>0&&image[sr-1][sc]==oldColor)flood(image,sr-1,sc,newColor,oldColor);
        if(sr<image.size()-1&&image[sr+1][sc]==oldColor)flood(image,sr+1,sc,newColor,oldColor);

        return;
    }
};