LeetCode 733. Flood Fill
原题链接
简单
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 oldColor=image[sr][sc];
if(oldColor==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]==oldColor)
floodFill(image,x,y,newColor);
}
return image;
}
};