Sobes.tech
Middle+

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