Find Winner on a Tic Tac Toe Game（C++找出井字棋的获胜者）

最新推荐文章于 2021-12-31 23:14:19 发布

coolsunxu

最新推荐文章于 2021-12-31 23:14:19 发布

阅读量223

点赞数

分类专栏： C++ LeetCode

本文链接：https://blog.csdn.net/coolsunxu/article/details/111171864

版权

C++ 井字游戏获胜条件编程逻辑游戏算法

关键词由CSDN通过智能技术生成

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）设置行数组和列数组，以及记录正反对角的两个值

（2）依次判断每次落子之后，该行或者该列，或者正反对角是否出现三个同样的棋子

class Solution {
public:
    string tictactoe(vector<vector<int>>& moves) {
        //设置行数组，列数组，正反对角
        int *row = new int[3]();
        int *col = new int[3]();
        int diag = 0,oiag = 0;
        for(int i=0;i<moves.size();i++) {
            int x = moves[i][0];
            int y = moves[i][1];
            if(i%2==0) {
                row[x]++;
                col[y]++;
                if(x==y) diag++;
                if(x==2-y) oiag++;
            } else {
                row[x]--;
                col[y]--;
                if(x==y) diag--;
                if(x==2-y) oiag--;
            }
            
            if(row[x]==3 || col[y]==3 || diag==3 || oiag==3) return "A";
            if(row[x]==-3 || col[y]==-3 || diag==-3 || oiag==-3) return "B";
        }
        
        if(moves.size()<9) return "Pending";
        return "Draw";
        
    }
};