Create FloodFill.cpp

Graphs/FloodFill.cpp

@@ -0,0 +1,27 @@
+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;
+    }
+};