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);
into e-NFA and then corresponding DFA.
