Sobes.tech
Middle+

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