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

Relacionado