Flood Fill

Prereq: BFS on Graph

In computer graphics, an uncompressed raster image is presented as a matrix of numbers. Each entry of the matrix represents the color of a pixel. A flood fill algorithm takes a coordinate r, c, a replacement color and replaces all pixels connected to r, c that has the same color as r, c with replacement color. (e.g. MS-Paint's paint bucket tool).