LeetCode1275.找出井字棋的获胜者

题目链接：

1275. 找出井字棋的获胜者 - 力扣（LeetCode）

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

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

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

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

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

下面是参考代码：

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";//否则游戏仍然没有结束
    }
};

原文地址：https://blog.csdn.net/weixin_60335028/article/details/138766997

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！