O48
En Kısa İkili Matris Yolu
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]]) -> intGirdi 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