1275. Find Winner on a Tic Tac Toe Game¶
题目信息¶
- 题号:
1275
- 难度:
Easy
- 主题:
井字棋、状态模拟、胜负判断
- 原题:
- 重点:
两名玩家按给定顺序交替落子,A 先手使用
X,B 使用O;根据最终状态返回胜者、平局或未结束
题目重述¶
在 3 x 3 棋盘上进行井字棋。数组 moves 按时间顺序给出每次落子的坐标,玩家 A 先手,之后 A 与 B 交替行动。所有落子位置互不重复且合法。
若某位玩家在任意行、列或对角线上占据三个格子,返回 "A" 或 "B"。若九格全部填满仍无人获胜,返回 "Draw";否则返回 "Pending"。
1 <= moves.length <= 9,每个坐标分量位于 [0,2],题目保证游戏过程合法且胜出后不会继续落子。
自建示例¶
先手通过主对角线获胜:
输入:moves = [[0,0],[0,1],[1,1],[0,2],[2,2]]
输出:"A"
解释:A 最终占据 (0,0)、(1,1)、(2,2),形成主对角线。
只进行一步时游戏尚未结束:
输入:moves = [[1,1]]
输出:"Pending"
解释:棋盘未满,也没有任何三连线。