Perímetro da terra

Published by Evgeny SH in

A função recebe um mapa em que 1 representa terra e 0 representa água. Uma célula de terra pode ter quatro vizinhas ao longo de suas bordas. Calcule o perímetro total das linhas costeiras definidas por células de terra que tocam a água ou as bordas externas do mapa. Cada borda de célula tem um comprimento igual a 1. Uma célula isolada sem vizinhas tem um perímetro total de 4.

Exemplos

islands_perimeter([
  [0, 1, 0, 0],
  [1, 1, 1, 0],
  [0, 1, 0, 0],
  [1, 1, 0, 0]
]) ➞ 16
islands_perimeter([
  [1, 1, 1, 1, 1, 1],
  [1, 0, 0, 0, 0, 1],
  [1, 0, 1, 1, 0, 1],
  [1, 0, 0, 0, 0, 1],
  [1, 1, 1, 1, 1, 1],
]), 42)
islands_perimeter([
  [1, 0]
]) ➞ 4

Notas

N/A