Image Grid
Current Cell
-
Original Color
-
New Color
-
Queue Size
0
BFS Queue
Empty
Click "Step" or "Play" to start the visualization
Original Color
New Color
Current
In Queue
Python Code - BFS Approach
original_color = image[sr][sc]
queue = deque([(sr, sc)])
while len(queue) > 0:
i, j = queue.popleft()
if in_bounds(i, j) and image[i][j] == original_color:
if not visited[i][j]:
visited[i][j] = True
image[i][j] = color # fill with new color
for di, dj in directions:
queue.append((i+di, j+dj))