牛客网：井字棋

最新推荐文章于 2024-03-08 21:18:56 发布

好雨知时节呀

最新推荐文章于 2024-03-08 21:18:56 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网刷题

本文链接：https://blog.csdn.net/tomatolee221/article/details/90700653

牛客网刷题专栏收录该内容

10 篇文章

订阅专栏

博客给出一个链接，题目是判断给定井字棋棋盘里当前玩家是否获胜。棋盘用二维数组表示，元素1代表当前玩家棋子，0表示无棋子， -1代表对方棋子，还给出测试样例及返回结果，提及有简单解答方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://www.nowcoder.com/questionTerminal/e1bb714eb9924188a0d5a6df2216a3d1?mutiTagIds=578_584_585_640&orderByHotValue=1&commentTags=C/C++

题目描述

对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。
给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。

测试样例：

[[1,0,1],[1,-1,-1],[1,-1,0]]

true

class Board {
public:
    bool checkWon(vector<vector<int> > board) {
        // write code here
        int rows = board.size();
        int cols = board[0].size();
        
        int i = 0, j = 0;
        for(i = 0; i < rows; i++){
            if((board[i][0] == board[i][1]) &&
               (board[i][0] == board[i][2]) &&
               (board[i][0] == 1)){
                return true;
            }
        }
        
        for(j = 0; j < cols; j++){
            if((board[0][j] == board[1][j]) &&
                (board[0][j] == board[2][j]) &&
                 (board[0][j] == 1)){
                return true;
            }
        }
        
        if(board[0][0] == board[1][1] &&
          board[0][0] == board[2][2] &&
          board[0][0] == 1){
            return true;
        }
        
        if(board[2][0] == board[1][1] &&
          board[2][0] == board[0][2] &&
          board[2][0] == 1){
            return true;
        }
        
        return false;
    }
};

比较简单的简答方法：

 bool checkWon(vector<vector<int> > a) {
       if(a[0][0]+a[1][1]+a[2][2]==3) return true;
       if(a[0][2]+a[1][1]+a[2][0]==3) return true;
       for(int i=0;i<3;i++){
            if(a[i][0]+a[i][1]+a[i][2]==3) return true;
            if(a[0][i]+a[1][i]+a[2][i]==3) return true;
       }
       return false;
    }