深度遍历 加上 方向数组
代码class Solution {
public:
void fill(vector>& image, int sr, int sc, int newColor,vector>& visited,int in){
visited[sr][sc]=1;
image[sr][sc]=newColor;
int dir[4][2] = {{0, 1}, {1, -1}, {-1, -1}, {-1, 1}};
for(int i=0;i<4;i++){
sr+=dir[i][0];
sc+=dir[i][1];
if(sr>=0&&sr=0&&sc> floodFill(vector>& image, int sr, int sc, int newColor) {
int m=image.size();
int n=image[0].size();
int in=image[sr][sc];
vector> visited(m,vector(n));
fill(image,sr,sc,newColor,visited,in);
return image;
}
};



