14.优化算法之BFS解决FloodFill算法1

0.FloodFill简介

dfs：深度优先遍历（红色）

bfs：宽度优先遍历

1.图像渲染

算法原理

class Solution {
    int[] dx = { 0, 0, 1, -1 };
    int[] dy = { 1, -1, 0, 0 };

    public int[][] floodFill(int[][] image, int sr, int sc, int color) {
        int prev = image[sr][sc]; // 统计刚开始的颜⾊
        if (prev == color)
            return image; // 处理边界情况
        int m = image.length, n = image[0].length;
        Queue q = new LinkedList<>();
        q.add(new int