As ilhas

PythonExpert

AlgorithmsMath

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 ilha	Abreviação para a saída	Número de terras
Micro	Mic	1
Pequena	Sml	>1 e <= 3
Média	Med	>3 e <=5
Grande	Big	>5 e <=9
Massiva	Msv	>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