Exercices de programmation pour classes préparatoires
Écrire une fonction nombre_iles(grille) qui prend en entrée une grille rectangulaire (liste de listes) 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.
| 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.