有一幅以二維整數數組表示的圖畫，每一個整數表示該圖畫的像素值大小，數值在 0 到 65535 之間。

給你一個坐標 (sr, sc) 表示圖像渲染開始的像素值（行 ，列）和一個新的顏色值 newColor，讓你重新上色這幅圖像。

為了完成上色工作，從初始坐標開始，記錄初始坐標的上下左右四個方向上像素值與初始坐標相同的相連像素點，接著再記錄這四個方向上符合條件的像素點與他們對應四個方向上像素值與初始坐標相同的相連像素點，……，重復該過程。將所有有記錄的像素點的顏色值改為新的顏色值。

最后返回經過上色渲染后的圖像。

示例 1:

輸入:
image = [[1,1,1],[1,1,0],[1,0,1]]
sr = 1, sc = 1, newColor = 2
輸出: [[2,2,2],[2,2,0],[2,0,1]]
解析:
在圖像的正中間，(坐標(sr,sc)=(1,1)),
在路徑上所有符合條件的像素點的顏色都被更改成2。
注意，右下角的像素沒有更改為2，
因為它不是在上下左右四個方向上與初始點相連的像素點。

代碼

class Solution {public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {int n=image.length,m=image[0].length,target=image[sr][sc];if(target==newColor) return image;int[][] dir=new int[][]{{-1,0},{1,0},{0,1},{0,-1}};Queue<int[]> queue=new LinkedList<>();queue.offer(new int[]{sr,sc});while (!queue.isEmpty()){int[] cur=queue.poll();int cx=cur[0],cy=cur[1];for(int[] d:dir){int nx=cx+d[0],ny=cy+d[1];if(nx<0||nx>=n||ny<0||ny>=m||image[nx][ny]!=target) continue;queue.offer(new int[]{nx,ny});}image[cx][cy]=newColor;}return image;}
}