Combien de régions connectées y a-t-il dans la matrice (Nombre de régions connectées) ?
Condition
Étant donné une matrice 2D d'entiers. Chaque cellule contient un nombre. Deux cellules sont considérées comme connectées si elles sont adjacentes horizontalement ou verticalement et contiennent le même nombre. Une région connectée est un groupe maximal de cellules avec la même valeur, connectées entre elles.
Écrivez une fonction qui retourne le nombre de telles régions connectées dans la matrice.
Données d'entrée
Un tableau 2D d'entiers grid (taille de la matrice m×n).
Données de sortie
Un entier — le nombre de régions connectées.
Contraintes
1 <= m, n <= 100
Modèle de code:
# Disponible sans import : json, sys, io
def count_regions(grid):
# TODO : implémentez la solution ici
return 0