Pular para o conteúdo

Perímetro de uma ilha

Fácil#grid-scan#neighbour-check~20 min

A missão

Problema

Um grid guarda 1 para terra e 0 para água, e toda a terra forma uma única ilha conectada, sem lagos dentro dela. Meça o comprimento do litoral da ilha, contando uma unidade para cada borda de célula que encosta na água ou no limite do grid.

Exemplos

Input:  grid = [[0, 1, 0, 0],
                [1, 1, 1, 0],
                [0, 1, 0, 0],
                [1, 1, 0, 0]]
Output: 16
Input:  grid = [[1, 1],
                [1, 1]]
Output: 8
Por quê: um quadrado sólido de quatro células tem oito lados expostos
Input:  grid = [[1]]
Output: 4
Por quê: edge case: uma célula isolada fica exposta em todos os lados

Dicas

0 / 3

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

Restrições

  • cells are 1 (land) or 0 (water)
  • the land forms one connected island with no lakes

Travou na ideia, e não no código? Percurso em grid explica isso.

Python 3Ctrl+Enter executa