As ilhas

Crie uma função que recebe uma matriz como argumento e retorna o número de "ilhas" na matriz, assim como a quantidade de "ilhas" por tipo.

  • É fornecida uma matriz de nxm elementos.
  • Cada elemento representa água (0) ou terra (1).
  • Você deve determinar o número total de "ilhas" na matriz (ou mapa, se preferir).
  • Uma ilha é uma formação de um ou mais 1 conectados horizontal ou verticalmente (não diagonalmente).

Por fim, o programa deve calcular o número de ilhas por tipo:

Tipo de ilhaAbreviação para a saídaNúmero de terras
MicroMic1
PequenaSml>1 e <= 3
MédiaMed>3 e <=5
GrandeBig>5 e <=9
MassivaMsv>9

Exemplos

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

Observações

N/A