力扣洪水算法：图像渲染

1.733. 图像渲染 - 力扣（LeetCode）

class Solution {
public:
bool check[100][100]={false};
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int m;
int n;
int p;
void dps(vector<vector<int>>&image,int i,int j,int color)
{
image[i][j]=color;
for(int k=0;k<4;k++)
{
    int x=i+dx[k];
    int y=j+dy[k];
    if(x>=0&&x<m&&y>=0&&y<n&&image[x][y]==p)
    {
        dps(image,x,y,color);
    }
}
}
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int color) {
        if(image[sr][sc]==color)
        {
            return image;
        }
        m=image.size();
        n=image[0].size();
        p=image[sr][sc];
        dps(image,sr,sc,color);
        return image;
    }
};