O42
Çürük Portakallar - Multi-Source BFS
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]]) -> intGirdi 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