Sobes.tech
Middle+

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