做网站的案例,工厂展厅效果图,长沙网站免费建站,网站基本信息设置1. 题目
A 和 B 在一个 3 x 3 的网格上玩井字棋。
井字棋游戏的规则如下#xff1a;
玩家轮流将棋子放在空方格 ( ) 上。第一个玩家 A 总是用 “X” 作为棋子#xff0c;而第二个玩家 B 总是用 “O” 作为棋子。“X” 和 “O” 只能放在空方格中#xff0c;而…1. 题目
A 和 B 在一个 3 x 3 的网格上玩井字棋。
井字棋游戏的规则如下
玩家轮流将棋子放在空方格 ( ) 上。第一个玩家 A 总是用 “X” 作为棋子而第二个玩家 B 总是用 “O” 作为棋子。“X” 和 “O” 只能放在空方格中而不能放在已经被占用的方格上。只要有 3 个相同的非空棋子排成一条直线行、列、对角线时游戏结束。如果所有方块都放满棋子不为空游戏也会结束。游戏结束后棋子无法再进行任何移动。
给你一个数组 moves其中每个元素是大小为 2 的另一个数组元素分别对应网格的行和列它按照 A 和 B 的行动顺序先 A 后 B记录了两人各自的棋子位置。
如果游戏存在获胜者A 或 B就返回该游戏的获胜者如果游戏以平局结束则返回 “Draw”如果仍会有行动游戏未结束则返回 “Pending”。
你可以假设 moves 都 有效遵循井字棋规则网格最初是空的A 将先行动。
提示
1 moves.length 9
moves[i].length 2
0 moves[i][j] 2
moves 里没有重复的元素。
moves 遵循井字棋的规则。来源力扣LeetCode 链接https://leetcode-cn.com/problems/find-winner-on-a-tic-tac-toe-game 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 位运算解题
类似题目 程序员面试金典 - 面试题 16.04. 井字游戏计数 LeetCode 348. 判定井字棋胜负计数
将棋盘看做是9个二进制位所有的获胜状态是可以枚举的用3个8进制位来表示
class Solution {
public:string tictactoe(vectorvectorint moves) {vectorint win {0007,0070,0700,0444,0222,0111,0421,0124};int a 0, b 0, bit, i, j;bool flag true;for(i 0; i moves.size(); i) { //将整个棋盘看做9个2进制位if(flag)//a先走{bit moves[i][0]*3moves[i][1];a | (1bit);if(i 4)//走3步才可能赢{for(j 0; j 8; j)if((awin[j]) win[j])return A;//不能写 a win[j]因为后面走的棋子多了赢了 a 也肯定不会等于win[j]}}else{bit moves[i][0]*3moves[i][1];b | (1bit);if(i 5)//走3步才可能赢{for(j 0; j 8; j)if((bwin[j]) win[j])return B;}}flag !flag;//换人下棋}if(moves.size() 9)return Pending; return Draw;}
};
