Matrisde kaç tane bağlı bölge var (Bağlı Bölgelerin Sayısı)?
Koşul
Tamsayılar içeren 2D bir matris verildi. Her hücre bir sayı içerir. İki hücre, yatay veya dikey olarak bitişik ve aynı sayıyı içeriyorsa bağlı kabul edilir. Bağlı bölge, aynı değere sahip ve birbirine bağlı maksimum hücre grubudur.
Böyle bağlı bölgelerin sayısını döndüren bir fonksiyon yazın.
Giriş verileri
Bir 2D tamsayı dizisi olan grid (matris boyutu m×n).
Çıkış verileri
Bir tam sayı — bağlı bölgelerin sayısı.
Kısıtlamalar
1 <= m, n <= 100
Kod şablonu:
# İçe aktarma olmadan kullanılabilir: json, sys, io
def count_regions(grid):
# Çözümü burada uygulayın
return 0