Las islas

PythonExpert

AlgorithmsMath

Crea una función que recibe una matriz como argumento y devuelve el número de "islas" en la matriz, así como la cantidad de "islas" por tipo.

Se te proporciona una matriz de nxm elementos.
Cada elemento representa agua (0) o tierra (1).
Debes determinar el número total de "islas" en la matriz (o mapa, si lo prefieres).
Una isla es una formación de uno o más 1 conectados horizontal o verticalmente (no diagonalmente).

Finalmente, el programa debe calcular el número de islas por tipo:

Tipo de isla	Abreviatura de salida	Número de tierras
Micro	Mic	1
Pequeña	Sml	>1 y <= 3
Mediana	Med	>3 y <=5
Grande	Big	>5 y <=9
Masiva	Msv	>9

Ejemplos

islands([
  [1, 0],
  [0, 0],
])
➞
Tot Islands: 1
Mic Islands: 1
Sml Islands: 0
Med Islands: 0
Big Islands: 0
Msv Islands: 0

islands([
  [1, 0, 1, 1],
  [0, 1, 0, 1],
  [0, 1, 0, 0],
  [1, 1, 0, 1],
])
➞
Tot Islands: 4
Mic Islands: 2
Sml Islands: 1
Med Islands: 1
Big Islands: 0
Msv Islands: 0

Notas

N/A