A maior ilha
Uma ilha é uma região conectada de 1 em uma lista 2D. As células se conectam horizontalmente, verticalmente ou diagonalmente. Retorne a área da maior ilha. Um único 1 é uma ilha de área 1.
Exemplos
largest_island([
[1, 0, 0],
[0, 0, 0],
[0, 0, 1]
])
➞ 1
largest_island([
[1, 1, 0],
[0, 1, 1],
[0, 0, 1]
])
➞ 5
largest_island([
[1, 0, 0],
[1, 0, 0],
[1, 0, 1]
])
➞ 3Observações
- Os mapas podem ter qualquer dimensão
m x n. - Os mapas sempre terão pelo menos 1 elemento.
m >= 1en >= 1.