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

秒速五厘米 2023-02-17 02:47 70阅读 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 条评论，70人围观）

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

相关阅读

相关用devc++写一个井字棋

可以使用C语言来编写井字棋的代码。以下是一个简单的实现： include <stdio.h> include <stdbool.h> cha

亦凉/ 2024年03月25日 16:37/ 0 赞/ 73 阅读

相关纯CSS实现带AI的井字棋

[https://codepen.io/alvaromontoro/pen/BexWOw![icon-default.png?t=M4AD][icon-default.png_

一时失言乱红尘/ 2023年09月28日 08:38/ 0 赞/ 130 阅读

相关【Python】井字棋 Tic_Tac_Toe

这是我在做综合设计“机械臂下井字棋”时，“井字棋”的代码，在写代码期间我参考了很多博客。该代码没有运用高级的算法，实现功能也非常简单，没有悔棋、没有重新开始，运行一次只能玩

偏执的太偏执、/ 2023年06月15日 09:52/ 0 赞/ 9 阅读

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

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

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

相关【每日一题】井字棋

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

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

相关 Python实现井字棋游戏

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

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

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

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

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

相关井字棋

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

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

相关 python实现井字棋游戏

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

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

相关【牛客网】井字棋

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

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