O53
Engelli Matriste Benzersiz Yollar
Teknik Tanım & Görev
m x n boyutundaki bir ızgarada 1 değeri engelleri, 0 değeri ise geçilebilir boş alanları temsil etmektedir. Bir robot sol üstten başlayıp yalnızca sağa ve aşağı hareket ederek sağ alt köşeye engellere çarpmadan kaç farklı şekilde ulaşabilir? Başlangıç veya bitiş hücresinde engel varsa 0 yol vardır.
Fonksiyon İmzası (Python)
engelli_benzersiz_yollar(izgara: list[list[int]]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Benzersiz geçerli yol sayısı.
Sistem Kısıtları (Constraints)
m == izgara.length, n == izgara[i].length
1 <= m, n <= 100
izgara[i][j] ∈ {0, 1}Örnek Yürütme Analizi
izgara = [[0, 0, 0], [0, 1, 0], [0, 0, 0]] -> ortada engel var -> 2 yolÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[0,0,0],[0,1,0],[0,0,0]]]Beklenen Çıktı:
2Örnek 2
Girdi:
[[[0,1],[0,0]]]Beklenen Çıktı:
1Örnek 3: Başlangıç Engelli
Girdi:
[[[1]]]Beklenen Çıktı:
0