使用 DFS 解决 Flood Fill 类算法题

一、力扣 733. 图像渲染

1. 题目解析

给定一个坐标，值为 r，从这个坐标开始向四个方位移动，将值等于 r 的全部修改为 color。

2. 算法原理

这类题目相对简单，核心在于深度优先搜索（DFS）遍历连通区域。

3. 代码

class Solution {
    int c = 0;
    int[] dx = {0, 0, -1, 1};
    int[] dy = {-1, 1, 0, 0};
    int m, n, r;

    public int[][] floodFill(int[][] image, int sr, int sc, int color) {
        c = color;
        m = image.length;
        n = image[0].length;
        r = image[sr][sc];
        image[sr][sc] = color;
        dfs(image, sr, sc);
        return image;
    }

    void dfs(int[][] image, int i, int j) {
        if (image[i][j] == r) {
            return;
        }
        for (int k = 0; k < 4; k++) {
            int x = i + dx[k];
            int y = j + dy[k];
            if (x >=  && x < m && y >=  && y < n && image[x][y] == r) {
                image[x][y] = c;
                dfs(image, x, y);
            }
        }
    }
}