O85
Sos Oyunu - Tic-Tac-Toe Tasarımı
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]