Hány összekapcsolt terület van a mátrixban (Az összekapcsolt területek száma)?
Feltétel
Adott egy 2D egész számokból álló mátrix. Minden cella egy számot tartalmaz. Két cellát összekapcsoltnak tekintünk, ha vízszintesen vagy függőlegesen szomszédosak, és ugyanazt a számot tartalmazzák. Egy összekapcsolt terület egy maximális cellacsoport ugyanazzal az értékkel, egymással összekapcsolva.
Írjon egy függvényt, amely visszaadja az ilyen összekapcsolt területek számát a mátrixban.
Bemeneti adatok
Egy 2D egész számokból álló tömb, grid (mátrix mérete m×n).
Kimeneti adatok
Egész szám — az összekapcsolt területek száma.
Korlátozások
1 <= m, n <= 100
Kód sablon:
# Importálás nélkül elérhető: json, sys, io
def count_regions(grid):
# A megoldás itt történő megvalósítása
return 0