O84
Yılan Oyunu Simülasyonu
Teknik Tanım & Görev
Klasik Snake (Yılan) oyununu simüle ediniz. Yılan başlangıçta (0,0) hücresinde 1 birim uzunluğundadır. Hamleler 'U', 'D', 'L', 'R' şeklindedir. Yılan yeni bir kareye geçtiğinde orada sıradaki yem varsa boyu uzar (kuyruk silinmez), aksi halde kuyruğu da bir kare ilerler. Yılan tahtanın sınırları dışına çıkarsa veya kendi gövdesine çarparsa oyun sona erer (-1). Yılanın başının eski kuyruk hücresine girmesi geçerlidir çünkü kuyruk aynı anda orayı terk eder.
Fonksiyon İmzası (Python)
yilan_oyunu(genislik: int, yukseklik: int, yemler: list, hamleler: list) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Her hamle sonrası skoru (-1 dahil) içeren tam sayı listesi.
Sistem Kısıtları (Constraints)
1 <= genislik, yukseklik <= 1000
0 <= yemler.length <= 100
1 <= hamleler.length <= 1000Örnek Yürütme Analizi
genislik = 3, yukseklik = 2, yemler = [[1, 2], [0, 1]], hamleler = ['R', 'D', 'R', 'U', 'L', 'U']
(0,0) -> R -> (0,1): skor 0
(0,1) -> D -> (1,1): skor 0
(1,1) -> R -> (1,2): yem yendi -> skor 1
(1,2) -> U -> (0,2): skor 1
(0,2) -> L -> (0,1): yem yendi -> skor 2
(0,1) -> U -> (-1, 1): duvara çarptı -> -1Örnek Test Senaryoları (3)
Örnek 1: Temel Oyun
Girdi:
[3,2,[[1,2],[0,1]],["R","D","R","U","L","U"]]Beklenen Çıktı:
[0,0,1,1,2,-1]Örnek 2: İki Hamle
Girdi:
[2,2,[[0,1]],["R","D"]]Beklenen Çıktı:
[1,1]Örnek 3: İlk Adımda Çarpma
Girdi:
[2,2,[],["U"]]Beklenen Çıktı:
[-1]