文章目錄

• • 1. 題目
  • 2. 解題
  • • 2.1 DFS
    • 2.2 BFS

1. 題目

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

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

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

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

示例 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。 注意，右下角的像素沒(méi)有更改為2， 因?yàn)樗皇窃谏舷伦笥宜膫€(gè)方向上與初始點(diǎn)相連的像素點(diǎn)。

來(lái)源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/flood-fill
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

要求跟初始位置顏色一樣的，相鄰都的改顏色（跟朋友圈，島嶼那幾題一樣）

2.1 DFS

class Solution {int oldCol;int r,c; public:vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {oldCol = image[sr][sc];r = image.size();c = image[0].size();vector<vector<bool>> visited(r,vector<bool> (c,false));dfs(image, sr, sc, newColor,visited);return image;}void dfs(vector<vector<int>> &image, int sr, int sc, int &newColor, vector<vector<bool>> &visited){if((sr<0 || sr>=r)||(sc<0 || sc>=c))return;if(image[sr][sc] == oldCol && !visited[sr][sc]){image[sr][sc] = newColor;visited[sr][sc] = true;dfs(image, sr-1, sc, newColor,visited);dfs(image, sr+1, sc, newColor,visited);dfs(image, sr, sc-1, newColor,visited);dfs(image, sr, sc+1, newColor,visited);}} };

2.2 BFS

class Solution {int oldCol;int r,c; public:vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {oldCol = image[sr][sc];r = image.size();c = image[0].size();vector<vector<bool>> visited(r,vector<bool> (c,false));vector<vector<int>> dir = {{0,1},{0,-1},{1,0},{-1,0}};queue<pair<int,int>> q;q.push({sr,sc});int xf, yf, x, y, i;visited[sr][sc] = true;while(!q.empty()){xf = q.front().first;yf = q.front().second;image[xf][yf] = newColor;q.pop();for(i = 0; i < 4; ++i){x = xf+dir[i][0];y = yf+dir[i][1];if((x>=0 && x<r)&&(y>=0 && y<c) && !visited[x][y] && image[x][y] == oldCol){q.push({x,y});visited[x][y] = true;//不能在這里改顏色，改了，他一會(huì)不能找到他的鄰居了，!= oldcolor}} }return image;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 733. 图像渲染（DFS/BFS）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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