Saltar al contenido

Perímetro de una isla

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

La misión

Problema

Una cuadrícula guarda 1 para la tierra y 0 para el agua, y toda la tierra forma una sola isla conexa, sin lagos en su interior. Mide la longitud de la costa de la isla: cuenta una unidad por cada borde de celda que dé al agua o al límite de la cuadrícula.

Ejemplos

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é: un cuadrado macizo de cuatro celdas tiene ocho lados expuestos
Input:  grid = [[1]]
Output: 4
Por qué: caso límite: una celda sola queda expuesta por todos sus lados

Pistas

0 / 3

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

Restricciones

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

¿Lo que te frena es la idea y no el código? Recorrido de cuadrículas lo explica.

Python 3Ctrl+Enter ejecuta