Exercices de programmation pour classes préparatoires
Écrire une fonction nombre_iles : int array array -> int qui prend en entrée une grille rectangulaire (tableau de tableaux) composée de 0 et de 1, et renvoie le nombre d'îles. Une île est un ensemble de 1 connectés horizontalement ou verticalement (pas en diagonale). Chaque cellule contenant un 1 appartient à exactement une île.
Représentation : la grille est de type int array array où grille.(i).(j) vaut 0 (eau) ou 1 (terre).
| Appel | Résultat attendu |
|---|---|
| nombre_iles [| [|1; 1; 0; 0|]; [|1; 0; 0; 1|]; [|0; 0; 1; 1|] |] | 2 |
| nombre_iles [| [|0; 0|]; [|0; 0|] |] | 0 |
Connectez-vous pour soumettre du code.