Matrisdə neçə əlaqəli bölgə var (Əlaqəli bölgələrin sayı)?
Şərt
Tam ədədlərdən ibarət 2D matris verilir. Hər hüceyrə bir ədəd ehtiva edir. İki hüceyrə üfüqi və ya şaquli olaraq yan-yana yerləşibsə və eyni ədədi ehtiva edirsə, onlar əlaqəli sayılır. Əlaqəli bölgə — bu, eyni dəyərə malik və bir-biri ilə əlaqəli hüceyrələrin maksimum qrupudur.
Belə əlaqəli bölgələrin sayını geri qaytaran funksiya yazın.
Daxil edilən məlumatlar
2D tam ədədlər massivi olan grid (matrisin ölçüsü m×n).
Çıxış məlumatları
Tam ədəd — əlaqəli bölgələrin sayı.
Məhdudiyyətlər
1 <= m, n <= 100
Kod şablonu:
# İmport etmədən mövcuddur: json, sys, io
def count_regions(grid):
# Həllini burada həyata keçirin
return 0