Kolik je v matici propojených oblastí (Počet propojených oblastí)?
Podmínka
Dána je dvourozměrná matice celých čísel. Každá buňka obsahuje číslo. Dvě buňky jsou považovány za propojené, pokud jsou sousední horizontálně nebo vertikálně a obsahují stejné číslo. Propojená oblast je maximální skupina buněk se stejnou hodnotou, propojených navzájem.
Napište funkci, která vrátí počet takových propojených oblastí v matici.
Vstupní data
Dvourozměrné pole celých čísel grid (rozměr matice m×n).
Výstupní data
Celé číslo — počet propojených oblastí.
Omezení
1 <= m, n <= 100
Šablona kódu:
# K dispozici bez importu: json, sys, io
def count_regions(grid):
# TODO: implementujte řešení zde
return 0