733 LeetCode 图像渲染

题目描述：

思路：依次判断然后递归

代码如下：

class Solution {
public:
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
        if(image[sr][sc]==newColor)
        return image;
        int sign=image[sr][sc];
        image[sr][sc]=newColor;
        if(sr-1>=0&&image[sr-1][sc]==sign)//上
        floodFill(image,sr-1,sc,newColor);
        if(sr+1<image.size()&&image[sr+1][sc]==sign)//下
        floodFill(image,sr+1,sc,newColor);
        if(sc-1>=0&&image[sr][sc-1]==sign)//左
        floodFill(image,sr,sc-1,newColor);
        if(sc+1<image[0].size()&&image[sr][sc+1]==sign)//右
        floodFill(image,sr,sc+1,newColor);
        return image;
    }
};