O42

Çürük Portakallar - Multi-Source BFS

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

Teknik Tanım & Görev

m x n boyutundaki bir kasada 0 boş hücreyi, 1 taze portakalı, 2 ise çürük portakalı simgeler. Her dakika çürük bir portakal 4 komşu hücresindeki (yukarı, aşağı, sol, sağ) taze portakalları çürütür. Kasadaki TÜM taze portakalların çürümesi için geçecek en az dakikayı bulunuz. Asla çürümeyecek taze portakal kalırsa -1 dönmelidir.

Fonksiyon İmzası (Python)

portakal_curume_suresi(izgara: list[list[int]]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Minimum dakika veya -1.

Sistem Kısıtları (Constraints)

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

Örnek Yürütme Analizi

izgara = [[2, 1, 1], [1, 1, 0], [0, 1, 1]] -> 4 dakika
izgara = [[2, 1, 1], [0, 1, 1], [1, 0, 1]] -> sol alttaki taze portakala ulaşılamaz -> -1

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[[2,1,1],[1,1,0],[0,1,1]]]
Beklenen Çıktı:4
Örnek 2: Ulaşılamaz
Girdi:[[[2,1,1],[0,1,1],[1,0,1]]]
Beklenen Çıktı:-1
Örnek 3: Taze Yok
Girdi:[[[0,2]]]
Beklenen Çıktı:0
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      2,
      1,
      1
    ],
    [
      1,
      1,
      0
    ],
    [
      0,
      1,
      1
    ]
  ]
]
Beklenen Çıktı
4