Koliko je povezanih oblasti u matrici (Broj povezanih oblasti)?
Uslov
Data je dvodimenzionalna matrica celih brojeva. Svaka ćelija sadrži broj. Dve ćelije se smatraju povezanim ako su susedne horizontalno ili vertikalno i sadrže isti broj. Povezana oblast je maksimalna grupa ćelija sa istom vrednošću, povezanim međusobno.
Napišite funkciju koja vraća broj takvih povezanih oblasti u matrici.
Ulazni podaci
Dvodimenzionalni niz celih brojeva grid (veličina matrice m×n).
Izlazni podaci
Ceo broj — broj povezanih oblasti.
Ograničenja
1 <= m, n <= 100
Šablon koda:
# Dostupno bez uvoza: json, sys, io
def count_regions(grid):
# TODO: implementirajte rešenje ovde
return 0