Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Flood Fill
Bookmark
Input
Example 1
Same Color
No Change
Cross Pattern
Custom
image
=
[[1,1,1],[1,1,0],[1,0,1]]
,
sr
=
1
,
sc
=
1
,
color
=
2
fill
1
→
2
painted
0
0
1
2
0
1
2
1
1
1
1
1
0
1
0
1
start
CALL STACK
floodFill
DFS repaints every 4-connected pixel of the start colour
algo
master
.
io
Step:
Start: Flood fill from (1, 1) with color 2
0 / 63
Input
Example 1
Same Color
No Change
Cross Pattern
Custom
image
=
[[1,1,1],[1,1,0],[1,0,1]]
,
sr
=
1
,
sc
=
1
,
color
=
2
0 / 63
fill
1
→
2
painted
0
0
1
2
0
1
2
1
1
1
1
1
0
1
0
1
start
CALL STACK
floodFill
DFS repaints every 4-connected pixel of the start colour
algo
master
.
io
Step:
Start: Flood fill from (1, 1) with color 2
