Kui palju ühendatud piirkondi on matrisis (Ühendatud piirkondade arv)?
Tingimus
Antud on 2D täisarvude maatriks. Iga lahter sisaldab arvu. Kaks lahtrit loetakse ühendatuks, kui nad on horisontaalselt või vertikaalselt kõrval ja sisaldavad sama arvu. Ühendatud piirkond on maksimaalne lahtrite grupp sama väärtusega, mis on omavahel ühendatud.
Kirjutage funktsioon, mis tagastab selliste ühendatud piirkondade arvu maatriksis.
Sisendandmed
2D täisarvude massiiv grid (maatriksi suurus m×n).
Väljundandmed
Täisarv — ühendatud piirkondade arv.
Piirangud
1 <= m, n <= 100
Koodimall:
# Ilma importideta saadaval: json, sys, io
def count_regions(grid):
# Lahenduse siin rakendage
return 0