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> floodFill(vector>& 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>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=0 && nc