O84

Yılan Oyunu Simülasyonu

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

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