Given a rectangle, your task to fill this rectangle using flood fill algorithm.

Examples:

Input : rectangle(left = 50, top = 50, right= 100, bottom = 100) flood( x = 55, y = 55, new_color = 12, old_color = 0) Output : Input : rectangle(left = 50, top = 50, right= 200, bottom = 400) flood( x = 51, y = 51, new_color = 6, old_color = 0) Output :

Flood fill algorithm fills new color until the

old color match.

Flood fill algorithm:-

// A recursive function to replace previous // color 'oldcolor' at '(x, y)' and all // surrounding pixels of (x, y) with new // color 'newcolor' and floodfill(x, y, newcolor, oldcolor) 1) If x or y is outside the screen, then return. 2) If color of getpixel(x, y) is same as oldcolor, then 3) Recur for top, bottom, right and left. floodFill(x+1, y, newcolor, oldcolor); floodFill(x-1, y, newcolor, oldcolor); floodFill(x, y+1, newcolor, oldcolor); floodFill(x, y-1, newcolor, oldcolor);