O53

Engelli Matriste Benzersiz Yollar

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

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]]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      0,
      0,
      0
    ],
    [
      0,
      1,
      0
    ],
    [
      0,
      0,
      0
    ]
  ]
]
Beklenen Çıktı
2