La isla más grande
Una isla es una región conectada de 1 en una lista 2D. Las celdas se conectan horizontalmente, verticalmente o diagonalmente. Devuelve el área de la isla más grande. Un solo 1 es una isla de área 1.
Ejemplos
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]
])
➞ 3Notas
- Los mapas pueden tener cualquier dimensión
m x n. - Los mapas siempre tendrán al menos 1 elemento.
m >= 1yn >= 1.