【Leetcode_easy】733. Flood Fill

problem

733. Flood Fill

题意：图像处理中的泛洪填充算法，常见的有四邻域像素填充法、八邻域像素填充法、基于扫描线的像素填充法，实现方法分为递归与非递归(基于栈)。

泛洪填充算法原理：从某个像素点开始，将封闭区域内的所有此像素值位置的元素填充为新颜色。

solution1: 递归方法；

class Solution {
public:
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        if(image[sr][sc] == newColor) return image;
        helper(image, sr, sc, image[sr][sc], newColor);
        return image;
    }
    void helper(vector<vector<int>>& image, int i, int j, int color, int newColor) {
        int m = image.size(), n = image[0].size();
        if(i<0 || i>=m || j<0 || j>=n || image[i][j]!=color) return;//errr..
        image[i][j] = newColor;
        helper(image, i-1, j  , color, newColor);
        helper(image, i+1, j  , color, newColor);
        helper(image, i  , j-1, color, newColor);
        helper(image, i  , j+1, color, newColor);
    }
};

solution2: 非递归方法；

 

参考

1. Leetcode_easy_733. Flood Fill;

2. Grandyang;

完