From fa7d6f05cc3475aef576e6b32ddcfbac7730b224 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Sat, 12 Apr 2025 23:50:56 +0530
Subject: [PATCH] Create 12 April  Flood fill Algorithm

---
 12 April  Flood fill Algorithm | 35 ++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 12 April  Flood fill Algorithm

diff --git a/12 April  Flood fill Algorithm b/12 April  Flood fill Algorithm
new file mode 100644
index 0000000..73ffd73
--- /dev/null
+++ b/12 April  Flood fill Algorithm	
@@ -0,0 +1,35 @@
+vector<vector<int>> floodFill(vector<vector<int>>& image, 
+    int sr, int sc, int newColor) {
+        // Code here
+        int n=image.size();
+        int m=image[0].size();
+        
+        int dr[4]={-1, 0, 1, 0};
+        int dc[4]={0, 1, 0, -1};
+        
+        int orgColor=image[sr][sc];
+        if (orgColor == newColor) return image;
+        image[sr][sc]=newColor;
+        
+        queue<pair<int, int>>q;
+        
+        q.push({sr, sc});
+        
+        while(!q.empty()){
+            auto &it=q.front();
+            int r=it.first;
+            int c=it.second;
+            q.pop();
+            
+            for(int i=0; i<4; i++){
+                int nr=r+dr[i];
+                int nc=c+dc[i];
+                if(nr>=0 && nr<n && nc>=0 && nc<m && 
+                image[nr][nc]==orgColor){
+                    q.push({nr, nc});
+                    image[nr][nc]=newColor;
+                }
+            }
+        }
+        return image;
+    }