O48

En Kısa İkili Matris Yolu

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

Teknik Tanım & Görev

n x n ikili bir matriste (0, 0) hücresinden (n-1, n-1) hücresine giden EN KISA yolun uzunluğunu (ziyaret edilen hücre sayısı cinsinden) bulunuz. Hareket 8 yönde (yatay, dikey ve çapraz) serbesttir. Yalnızca değeri 0 olan hücrelerden geçilebilir. Yol yoksa veya başlangıç/bitiş 1 ise -1 döndürün.

Fonksiyon İmzası (Python)

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

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:En kısa yol hücre sayısı veya -1.

Sistem Kısıtları (Constraints)

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

Örnek Yürütme Analizi

izgara = [[0, 1], [1, 0]] -> (0,0) -> (1,1) çapraz 2 adım -> cevap: 2
izgara = [[0, 0, 0], [1, 1, 0], [1, 1, 0]] -> cevap: 4

Örnek Test Senaryoları (3)

Örnek 1: Çapraz Geçiş
Girdi:[[[0,1],[1,0]]]
Beklenen Çıktı:2
Örnek 2
Girdi:[[[0,0,0],[1,1,0],[1,1,0]]]
Beklenen Çıktı:4
Örnek 3: Başlangıç Engelli
Girdi:[[[1,0,0],[1,1,0],[1,1,0]]]
Beklenen Çıktı:-1
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      0,
      1
    ],
    [
      1,
      0
    ]
  ]
]
Beklenen Çıktı
2