O43

Ada Sayısı

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

m x n boyutundaki bir ikili ızgarada '1'ler karayı, '0'lar ise suyu temsil etmektedir. Bir ada; yatay ve dikey yönde birbirine bağlı '1'lerin suyla çevrilmesiyle oluşur. Izgaradaki toplam ada sayısını bulunuz. Hücreler karakterdir: '1' kara, '0' su. Tamsayı 1/0 değildir (ada çevresi sorusu tamsayı kullanır). m ve n 300'e kadar çıkar; derin özyineleme sınıra takılabilir, BFS veya açık yığın güvenlidir.

Fonksiyon İmzası (Python)

ada_sayisi(izgara: list[list[str]]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Ada sayısı tam sayısı.

Sistem Kısıtları (Constraints)

m == izgara.length, n == izgara[i].length
1 <= m, n <= 300
izgara[i][j] ∈ {'0', '1'}

Örnek Yürütme Analizi

izgara = [
  ['1','1','0','0','0'],
  ['1','1','0','0','0'],
  ['0','0','1','0','0'],
  ['0','0','0','1','1']
] -> 3 ada

Örnek Test Senaryoları (3)

Örnek 1: Tek Büyük Ada
Girdi:[[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]]
Beklenen Çıktı:1
Örnek 2: 3 Ada
Girdi:[[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"]]]
Beklenen Çıktı:3
Örnek 3: Yalnız Su
Girdi:[[["0"]]]
Beklenen Çıktı:0
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "1",
      "1",
      "1",
      "1",
      "0"
    ],
    [
      "1",
      "1",
      "0",
      "1",
      "0"
    ],
    [
      "1",
      "1",
      "0",
      "0",
      "0"
    ],
    [
      "0",
      "0",
      "0",
      "0",
      "0"
    ]
  ]
]
Beklenen Çıktı
1