井字棋LeetCode简单题

最新推荐文章于 2024-05-29 23:58:51 发布

原创最新推荐文章于 2024-05-29 23:58:51 发布 · 732 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++ #数据结构

Leetcode编程题刷题笔记C++ 专栏收录该内容

54 篇文章

订阅专栏

本文介绍如何在C++中实现井字棋（Tic Tac Toe）游戏，通过分析二维数组board中棋子的连通性，判断当前玩家是否赢得比赛。核心代码展示了遍历棋盘并检查棋子连线的逻辑。

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

给定一个二维数组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
        if(board[0][0] + board[1][1] + board[2][2] == 3 || 
          board[2][0] + board[1][1] + board[0][2] == 3) return true;
        for(int i = 0; i < 3; i++)
            if(board[i][0] + board[i][1] + board[i][2]  == 3 || 
              board[2][i] + board[1][i] + board[0][i] == 3) return true;
        return false;
    }
};