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

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

為了完成上色工作，從初始坐標(biāo)開始，記錄初始坐標(biāo)的上下左右四個(gè)方向上像素值與初始坐標(biāo)相同的相連像素點(diǎn)，接著再記錄這四個(gè)方向上符合條件的像素點(diǎn)與他們對應(yīng)四個(gè)方向上像素值與初始坐標(biāo)相同的相連像素點(diǎn)，……，重復(fù)該過程。將所有有記錄的像素點(diǎn)的顏色值改為新的顏色值。

最后返回經(jīng)過上色渲染后的圖像。

示例 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]]
解析:
在圖像的正中間，(坐標(biāo)(sr,sc)=(1,1)),
在路徑上所有符合條件的像素點(diǎn)的顏色都被更改成2。
注意，右下角的像素沒有更改為2，
因?yàn)樗皇窃谏舷伦笥宜膫€(gè)方向上與初始點(diǎn)相連的像素點(diǎn)。

代碼

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;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode733. 图像渲染（bfs）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。