BFS模板

Cap07

已于 2023-04-04 20:03:56 修改

阅读量68

点赞数

文章标签：宽度优先 leetcode 算法 java

于 2023-04-04 20:03:24 首次发布

本文链接：https://blog.csdn.net/m0_51928176/article/details/129960979

版权

该代码实现了一个名为floodFill的函数，用于图像渲染。它接受一个二维整数数组表示的图像、起始坐标(sr,sc)和一个新的颜色值。函数使用队列进行广度优先搜索，将与起始点颜色相同的像素替换为新颜色，直到遍历完所有相邻的相同颜色像素。

摘要由CSDN通过智能技术生成

LeetCode——733. 图像渲染：

public class Solution {
    public int[][] floodFill(int[][] image, int sr, int sc, int color) {
        int currentColor = image[sr][sc];
        if (currentColor == color) {
            return image;
        }
        Queue<int[]> queue = new LinkedList<int[]>();
        int a[] = {sr, sc};
        queue.add(a);
        int toX[] = {-1, 0, 1, 0};
        int toY[] = {0, 1, 0, -1};
        while (!queue.isEmpty()) {
            int temp[] = queue.poll();
            int tempcolor = image[temp[0]][temp[1]];
            if (tempcolor == currentColor) {
                image[temp[0]][temp[1]] = color;
                for (int i = 0; i < 4; i++) {
                    int nextX = temp[0] + toX[i];
                    int nextY = temp[1] + toY[i];
                    int next[] = {nextX, nextY};
                    if (nextX >= 0 && nextX < image.length && nextY >= 0 && nextY < image[0].length) {
                        queue.offer(next);
                    }
                }
            }
        }
        return image;
    }
}