有一幅以二維整數數組表示的圖畫,每一個整數表示該圖畫的像素值大小,數值在 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, 因爲它不是在上下左右四個方向上與初始點相連的像素點。
注意:
image
和image[0]
的長度在範圍[1, 50]
內。- 給出的初始點將滿足
0 <= sr < image.length
和0 <= sc < image[0].length
。 image[i][j]
和newColor
表示的顏色值在範圍[0, 65535]
內。
class Solution {
public:
vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
if(image.empty() || image[0].empty()) return image;
int dx[4] = {-1,0,1,0};
int dy[4] = {0,1,0,-1};// 在這裏啊 我首先定義四個方向,在這裏方向的話爲 上,右,下,左;
int old_color = image[sr][sc]; // 定義一箇中間變量來進行數據的存儲
if(old_color == newColor) return image;// 如果顏色相同的話就進行返回... 這樣子的話可以避免重複遍歷
image[sr][sc]=newColor;
for(int i =0; i<4;i++){
int x = sr + dx[i];//在這裏進行循環進行四個方向的查找計算
int y = sc + dy[i];
if(x>=0 &&x<image.size() &y>=0 && y<image[0].size() && image[x] [y] ==old_color){
// 在這裏首先進行判斷一下邊界條件,然後,如果 image[x] [y] == old_color,則進行一下 遞歸計算
floodFill(image,x,y,newColor);
}
}
return image;// 最後在這裏返回結果
}
};
// 加油加油。。。 Try to make yourself more excellent...