FloodFill.cpp

class Solution {
    public:
    void dfs(int sr,int sc,vector<vector<int>>&ans,vector<vector<int>>& image,int color,int delrow[]
    ,int delcol[],int iniColor){
        ans[sr][sc]=color;
        int n=image.size();
        int m=image[0].size();
        for(int i=0;i<4;i++){
            int nrow=sr+delrow[i];
            int ncol=sc+delcol[i];
            if(nrow>=0 && ncol>=0 && nrow<n && ncol<m && image[nrow][ncol]==iniColor 
            && ans[nrow][ncol]!=color){
                dfs(nrow,ncol,ans,image,color,delrow,delcol,iniColor);
            }
        }
        
    }
public:
    vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int color) {
        int iniColor=image[sr][sc];
        vector<vector<int>>ans=image;
        int delrow[]={-1,+1,0,0};
        int delcol[]={0,0,1,-1};
        dfs(sr,sc,ans,image,color,delrow,delcol,iniColor);
        return ans;
    }
};