Pular para o conteúdo

Repintar uma região conectada

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

A missão

Problema

Um grid de números representa as cores de uma imagem. Dados uma célula inicial e uma nova cor, repinte a célula inicial e toda célula alcançável a partir dela por passos para cima, para baixo, para a esquerda ou para a direita que passem só por células da cor original da célula inicial. Retorne o grid.

Exemplos

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ê: o 1 do canto inferior direito só toca a região na diagonal, então ele fica como está
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ê: edge case: repintar com a mesma cor não muda nada

Dicas

0 / 3

Tempo-alvo
O(rows · cols)
Espaço-alvo
O(rows · cols)

Travou na ideia, e não no código? Flood Fill explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado