Kiek matricos yra sujungtų regionų (Sujungtų regionų skaičius)?
Sąlyga
Duomenų matrica sudaryta iš sveikųjų skaičių. Kiekviena langelis turi skaičių. Du langeliai laikomi sujungtais, jei jie yra šalia horizontaliai arba vertikaliai ir turi tą patį skaičių. Sujungtas regionas — tai maksimalus langelių grupė su ta pačia verte, susijusi tarpusavyje.
Parašykite funkciją, kuri grąžina tokių sujungtų regionų skaičių matricoje.
Įvesties duomenys
2D sveikųjų skaičių masyvas grid (matricos dydis m×n).
Išvesties duomenys
Sveikas skaičius — sujungtų regionų skaičius.
Apribojimai
1 <= m, n <= 100
Kodo šablonas:
# Be importo prieinama: json, sys, io
def count_regions(grid):
# Čia įgyvendinkite sprendimą
return 0