程序员面试金典 8.10

最新推荐文章于 2020-04-23 23:37:01 发布

原创最新推荐文章于 2020-04-23 23:37:01 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

《程序员面试金典》专栏收录该内容

110 篇文章

订阅专栏

本文深入解析了图片处理软件中常见的填充算法，通过递归方式实现区域颜色替换，避免颜色溢出，确保新旧颜色一致时不进行填充。文章提供了详细的算法实现代码，包括高度、宽度、颜色等关键参数的定义与应用。

Paint Fill：很多图片处理软件都包含填充的功能，使用一个颜色将一片区域填充为用户当前选中的颜色。

和当前像素相邻的有4个像素，如果这些像素的原始颜色和当前像素的原始颜色相同，就填充相邻的四个像素。

特别要注意新的颜色和旧颜色相同的情况，这种情况不需要进行填充，如果进行填充则会溢出。

写四次类似的递归特别容易出错，或许有更好的办法。

class Solution {
public:
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        height = image.size();
        width = image[0].size();
        color = image[sr][sc];
        if(color != newColor) fillColor(image, sr, sc, newColor);
        return image;
    }
private:
    int color, width, height;
    void fillColor(vector<vector<int>> &image, int sr, int sc, int newColor)
    {
        image[sr][sc] = newColor;
        if(sr - 1 >= 0 && image[sr - 1][sc] == color){
            fillColor(image, sr - 1, sc, newColor);
        }
        if(sc - 1 >= 0 && image[sr][sc - 1] == color){
            fillColor(image, sr, sc - 1, newColor);
        }
        if(sr + 1 < height && image[sr + 1][sc] == color){
            fillColor(image, sr + 1, sc, newColor);
        }
        if(sc + 1 < width && image[sr][sc + 1] == color){
            fillColor(image, sr, sc + 1, newColor);
        }
    }
};