Cik daudz savienotu reģionu ir matricas (Savienoto reģionu skaits)? Nosacījums Dotas ir 2D veselu skaitļu matrica. Katra šūna satur skaitli. Divas šūnas tiek uzskatītas par savienotām, ja tās ir blakus horizontāli vai vertikāli un satur to pašu skaitli. Savienots reģions ir maksimāla šūnu grupa ar vienu un to pašu vērtību, kas ir savienotas savā starpā. Uzrakstiet funkciju, kas atgriež šo savienoto reģionu skaitu matricā. Ievades dati 2D veselu skaitļu masīvs grid (matricas izmērs m×n). Izvades dati Vesels skaitlis — savienoto reģionu skaits. Ierobežojumi 1 <= m, n <= 100 Koda šablons: # Bez importēšanas pieejams: json, sys, io def count_regions(grid): # Šeit īstenojiet risinājumu return 0