颜色填充.

最新推荐文章于 2024-07-22 16:27:42 发布

aizndxj

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量85

点赞数

文章标签：深度优先 leetcode 算法

本文链接：https://blog.csdn.net/zndxj/article/details/126795460

版权

面试题 08.10. 颜色填充
先找到初始坐标点，再进行深搜染色，如果超界或是与原来的颜色不一样则换方向继续

class Solution {
public:
    const int dx[4] = {1, 0, 0, -1};
    const int dy[4] = {0, 1, -1, 0};
    void dfs(vector<vector<int>>& image, int x, int y, int color, int newColor) {
        if (image[x][y] == color) {
            image[x][y] = newColor;
            for (int i = 0; i < 4; i++) {
                int mx = x + dx[i], my = y + dy[i];
                if (mx >= 0 && mx < image.size() && my >= 0 && my < image[0].size()) {
                    dfs(image, mx, my, color, newColor);
                }
            }
        }
    }

    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        int currColor = image[sr][sc];
        if (currColor != newColor) {
            dfs(image, sr, sc, currColor, newColor);
        }
        return image;
    }
};