Saltar al contenido

Repintar una región conexa

Fácil#flood-fill#dfs~15 min

La misión

Problema

Una cuadrícula de números representa los colores de una imagen. Dada una celda inicial y un color nuevo, repinta la celda inicial y todas las celdas alcanzables desde ella con pasos hacia arriba, abajo, izquierda o derecha que pasen solo por celdas del color original de la celda inicial. Devuelve la cuadrícula.

Ejemplos

Input:  grid = [[1, 1, 1],
                [1, 1, 0],
                [1, 0, 1]], row = 1, col = 1, colour = 2
Output: [[2, 2, 2],
         [2, 2, 0],
         [2, 0, 1]]
Por qué: el 1 de abajo a la derecha solo toca la región en diagonal, así que se queda igual
Input:  grid = [[5]], row = 0, col = 0, colour = 3
Output: [[3]]
Input:  grid = [[0, 0],
                [0, 0]], row = 0, col = 0, colour = 0
Output: [[0, 0],
         [0, 0]]
Por qué: caso límite: repintar con el mismo color no cambia nada

Pistas

0 / 3

Tiempo objetivo
O(rows · cols)
Espacio objetivo
O(rows · cols)

¿Lo que te frena es la idea y no el código? Flood fill lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio