Island Count
hardmatrixdfsconnected-components
Descripción del Problema
Escribe una función island_count
que reciba una matriz (grid
) 2D que contiene 'W'
(agua) y 'L'
(tierra). La función debe retornar la cantidad de islas que hay en el grid.
Una isla es una región de tierra conectada vertical u horizontalmente. Las diagonales no cuentan como conexión.
Ejemplo:
grid = [
['W', 'L', 'W', 'W', 'L'],
['L', 'L', 'W', 'W', 'L'],
['W', 'W', 'W', 'L', 'L'],
['W', 'W', 'W', 'W', 'W'],
['L', 'W', 'L', 'L', 'L'],
['L', 'L', 'L', 'W', 'W']
]
Salida:
3
Restricciones:
- La matriz puede tener hasta 500x500 elementos
- Solo se permiten movimientos hacia arriba, abajo, izquierda y derecha
'L'
representa tierra;'W'
representa agua
Explicación guiada en vídeo
Pronto disponible
Estamos trabajando en un video para explicar esta estructura de datos