LeetCode1275.找出井字棋的获胜者

题目链接:

1275. 找出井字棋的获胜者 - 力扣(LeetCode)

分析:这个题也属于普通的模拟题,说实话感觉自己做的比较笨拙,就是老实模拟下棋的过程,仅供大家参考,热烈欢迎有大佬能给点拨一下更好的思路。

算法思路:先对下棋的序列进行一个基本的判断,如果少于5步,那说明游戏一定还需要继续。这是第一种边界情况,大家一定要考虑。

接下来开辟一个3*3的数组v,表示井字棋的棋盘,我们遍历整个题目给出的数组来模拟下棋的过程,因为是A B轮换下棋,所以我们可以通过下棋时的奇偶来判断这一步该由谁来下。按顺序模拟结束整个下棋过程即可。为了方便理解,我们不使用题目中的X、O,反而使用1,-1来分别代表A、B的下棋结果,这样也方便对后续的统计。

接下来需要整理棋盘,判断是否由获胜者,这里用了不高明的办法--挨个计算。定义了八个int值,表明所有可能出现的结果,然后依次进行计算(这一部分在代码给出了)。计算结束后,如果结果中出现了3,说明A胜出了;如果出现了-3说明B胜出了。如果都没有,那么我们需要进一步判断一共走了多少步,如果已经9步,说明已经无路可走,返回平局,否则返回游戏尚未结束。

这个过程稍微有点抽象,希望大家细心理解。

下面是参考代码:

cpp 复制代码
class Solution {
public:
    string tictactoe(vector<vector<int>>& moves) {
        if(moves.size()<=4)//如果一共没有走过4步 说明游戏一定没有结束 直接返回Pending
            return "Pending";
        vector<vector<int>>v(3,vector<int>(3,0));//定义一个3*3的数组模拟井字棋棋盘
        for(int i=0;i<moves.size();++i){//遍历下棋的所有步骤
            if(i%2==0){//A下棋
                v[moves[i][0]][moves[i][1]]=1;//A下的棋落到了这个位置
            }else{//B下棋
                v[moves[i][0]][moves[i][1]]=-1;//B的棋落到了这个位置
            }
        }
        //用8个字母代表了所有可能的和
        int a=v[0][0]+v[0][1]+v[0][2];//第一行的和
        int b=v[1][0]+v[1][1]+v[1][2];//第二行的和
        int c=v[2][0]+v[2][1]+v[2][2];//第三行的和
        int d=v[0][0]+v[1][0]+v[2][0];//第一列的和
        int e=v[0][1]+v[1][1]+v[2][1];//第二列的和
        int f=v[0][2]+v[1][2]+v[2][2];//第三列的和
        int g=v[0][0]+v[1][1]+v[2][2];//主对角线的和
        int h=v[0][2]+v[1][1]+v[2][0];//副对角线的和
        if(a==3||b==3||c==3||d==3||e==3||f==3||g==3||h==3)//A获胜的情况一定在这其中
            return "A";
        if(a==-3||b==-3||c==-3||d==-3||e==-3||f==-3||g==3||h==-3)//B获胜的情况一定在这其中
            return "B";
        if(moves.size()==9)//若两人都没有获胜且走了9步 那么就是平局
            return "Draw";
        return "Pending";//否则游戏仍然没有结束
    }
};
相关推荐
凌冰_7 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi8 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜8 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄10 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
郝学胜-神的一滴14 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊14 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI15 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊15 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389917 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
console.log('npc')19 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习