Bonjour,

Je suis peu rouillé niveau algo...
Supposons une matrice 2d avec des 0 et 1.

Je cherche à connaitre le nombre de groupe de 1 qui sont contenus dans la matrice. Les "1" font parti d'un meme groupe s'ils sont adjacents (horizontalement, verticalement ou oblique).

Exemple:
1 0 0 1
1 0 1 0
0 0 1 0
1 0 0 0

Retournerait 3

Quel est la meilleure manière de procéder. Je pensais créer une autre matrice ou je sauvegarderais les "index" que j'ai déjà parcouru mais je me demande si c'est la bonne méthode.

Merci