Sobes.tech
Middle+

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