Matritsadagi bog'langan hududlar soni (Bog'langan hududlar soni)?
Shart
Butun sonlardan iborat 2D matritsa berilgan. Har bir hujayra bir sonni o'z ichiga oladi. Ikki hujayra gorizontal yoki vertikal ravishda yonma-yon bo'lsa va bir xil sonni o'z ichiga olsa, ular bog'langan hisoblanadi. Bog'langan hudud — bu bir xil qiymatga ega bo'lgan va bir-biriga bog'langan hujayralarning maksimal guruhidir.
Bunday bog'langan hududlar sonini qaytaradigan funksiya yozing.
Kiritish ma'lumotlari
2D butun sonlar massividan iborat grid (matritsa o'lchami m×n).
Chiqish ma'lumotlari
Butun son — bog'langan hududlar soni.
Cheklovlar
1 <= m, n <= 100
Kod shabloni:
# Import qilmasdan mavjud: json, sys, io
def count_regions(grid):
# Muammoni bu yerda hal qiling
return 0