Koľko je v matici spojených oblastí (Počet spojených oblastí)?
Podmienka
Daná je dvojrozmerná matica celých čísel. Každá bunka obsahuje číslo. Dve bunky sú považované za spojené, ak sú susedné horizontálne alebo vertikálne a obsahujú rovnaké číslo. Spojená oblasť je maximálna skupina buniek s rovnakou hodnotou, spojených medzi sebou.
Napíšte funkciu, ktorá vráti počet takýchto spojených oblastí v matici.
Vstupné údaje
Dvojrozmerné pole celých čísel grid (veľkosť matice m×n).
Výstupné údaje
Celé číslo — počet spojených oblastí.
Obmedzenia
1 <= m, n <= 100
Šablóna kódu:
# K dispozícii bez importu: json, sys, io
def count_regions(grid):
# TODO: implementujte riešenie tu
return 0