Câte regiuni conectate sunt în matrice (Numărul de regiuni conectate)?
Condiție
Dat o matrice 2D de numere întregi. Fiecare celulă conține un număr. Două celule sunt considerate conectate dacă sunt adiacente orizontal sau vertical și conțin același număr. O regiune conectată este un grup maxim de celule cu aceeași valoare, conectate între ele.
Scrieți o funcție care returnează numărul acestor regiuni conectate în matrice.
Date de intrare
Un array 2D de numere întregi grid (dimensiunea matricei m×n).
Date de ieșire
Un număr întreg — numărul de regiuni conectate.
Restricții
1 <= m, n <= 100
Șablon de cod:
# Disponibil fără import: json, sys, io
def count_regions(grid):
# TODO: implementați soluția aici
return 0