O85

Sos Oyunu - Tic-Tac-Toe Tasarımı

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

Teknik Tanım & Görev

n x n boyutunda bir Tic-Tac-Toe tahtasında hamleleri O(1) zamanda değerlendirip bir oyuncunun kazanıp kazanmadığını tespit ediniz. Bir oyuncunun kazanması için herhangi bir satırın, sütunun ya da köşegenin tamamını kendi taşlarıyla doldurması gerekir. Hamleler [satir, sutun, oyuncu] şeklindedir (oyuncu 1 veya 2). Her hamleden sonra kazanan varsa oyuncu numarasını (1 veya 2), henüz kazanan yoksa 0 döndürünüz.

Fonksiyon İmzası (Python)

tic_tac_toe_islemleri(n: int, hamleler: list) -> list[int]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Her hamle için kazanan durumunu (0, 1 veya 2) içeren liste.

Sistem Kısıtları (Constraints)

2 <= n <= 1000
1 <= hamleler.length <= n^2
0 <= satir, sutun < n

Örnek Yürütme Analizi

n = 3, hamleler = [[0, 0, 1], [0, 2, 2], [2, 2, 1], [1, 1, 2], [2, 0, 1], [1, 0, 2], [2, 1, 1]]
Son hamlede 1. oyuncu 2. satırı tamamlar -> 1
Cevap: [0, 0, 0, 0, 0, 0, 1]

Örnek Test Senaryoları (3)

Örnek 1: Satır Zaferi
Girdi:[3,[[0,0,1],[0,2,2],[2,2,1],[1,1,2],[2,0,1],[1,0,2],[2,1,1]]]
Beklenen Çıktı:[0,0,0,0,0,0,1]
Örnek 2: Çapraz Zafer (2x2)
Girdi:[2,[[0,0,1],[0,1,2],[1,1,1]]]
Beklenen Çıktı:[0,0,1]
Örnek 3: Kazanan Yok
Girdi:[3,[[0,0,1],[1,1,2]]]
Beklenen Çıktı:[0,0]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  3,
  [
    [
      0,
      0,
      1
    ],
    [
      0,
      2,
      2
    ],
    [
      2,
      2,
      1
    ],
    [
      1,
      1,
      2
    ],
    [
      2,
      0,
      1
    ],
    [
      1,
      0,
      2
    ],
    [
      2,
      1,
      1
    ]
  ]
]
Beklenen Çıktı
[
  0,
  0,
  0,
  0,
  0,
  0,
  1
]