【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​​;

完