井字棋在类函数中实现判断（c++每日一题）

秒速五厘米 2023-02-17 02:47 159阅读 0赞

对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。

给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋。、

我的思想是，先判断一列的元素，再判断一行的元素，最好判断斜着的一行的元素。

代码如下：

class Board {
    public:
        bool checkWon(vector<vector<int> > board) {
            int k=0;
            for(int i=0;i<3;i++)
            {
                if(board[i][0]==1&&board[i][1]==1&&board[i][2]==1)//判断一列
                {
                    k=1;
                }
                 if(board[0][i]==1&&board[1][i]==1&&board[2][i]==1)//判断一行
                {
                    k=1;
                }
            }
            for(int i=0;i<3;i++)//判断斜行
            {
                   if(board[i][i]==1)
                {
                    
                }
                else
                {
                    break;
                }
                if(i==2)
                {
                    k=1;
                }
    }
          for(int i=0;i<3;i++)//判断斜行
            {
               if(board[i][2-i]==1)
                {
                    
                }
                else
                {
                    break;
                }
                if(i==2)
                {
                    k=1;
                }
    }
    if(k==1)
    {
        return true;
    }
    else
    {
        return false;
    }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关（每日一练c++）CC203 井字棋

描述给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字

偏执的太偏执、/ 2023年10月04日 18:07/ 0 赞/ 68 阅读

相关蒙特卡洛搜索树实现井字棋（JAVA实现）

源码：链接：[https://pan.baidu.com/s/1F9kyVM2OIrkBGTTh4aJODA ][https_pan.baidu.com_s_1F9kyV

刺骨的言语ヽ痛彻心扉/ 2023年07月24日 13:28/ 0 赞/ 206 阅读

相关 Python实现井字棋游戏

推荐自己的专栏：[分享一些Python案例，将所学用出来][Python] -------------------- 井字棋，英文名叫Tic-Tac-Toe，是一种在

拼搏现实的明天。/ 2023年06月17日 05:56/ 0 赞/ 135 阅读

相关井字棋在类函数中实现判断（c++每日一题）

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

秒速五厘米/ 2023年02月17日 02:47/ 0 赞/ 160 阅读

相关【每日一题】井字棋

题目来源牛客网链接：[井字棋][Link 1] 题目描述给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是

分手后的思念是犯贱/ 2022年12月27日 04:53/ 0 赞/ 287 阅读

相关 Python实现井字棋游戏

-- coding:utf-8 -- import math n = 3 mat = [['.' for j in range(n)

我就是我/ 2022年12月11日 12:19/ 0 赞/ 144 阅读

相关 python编写井字棋_编写井字游戏

python编写井字棋 Programming [computer games][] may be the most technically challenging (and

叁歲伎倆/ 2022年12月06日 15:45/ 0 赞/ 242 阅读

相关井字棋

//game.h ifndef __GAME_H__ define __GAME_H__ include<stdio.h> i

古城微笑少年丶/ 2022年05月10日 14:40/ 0 赞/ 303 阅读

相关 python实现井字棋游戏

用python实现的一个井字棋游戏。 Tic-Tac-Toe 井字棋游戏全局常量 X="X" O="O" EMPTY=" "

我会带着你远行/ 2022年04月08日 15:29/ 0 赞/ 524 阅读

相关【牛客网】井字棋

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

缺乏、安全感/ 2022年01月23日 05:55/ 0 赞/ 556 阅读