牛客网 编程题 ——C ++ 井字棋 《 完整代码加分析 》

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

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

测试样例：

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

返回：true

二，程序分析

井字棋有四种情况表示当前玩家获胜,1 代表当前玩家棋子

1. 行全为1， 即行的和为3
2. 列全为1， 列的和为
3. 主对角全为1， 对角和为3 
4. 副对角全为1， 对角和为3 
5. 如果扩展为N*N的话，判断和是否等于N，下面代码适用任何情况

三，程序代码

class Board {
public:
    bool checkWon(vector<vector<int> > board) {
        int row = board.size();
        //判断当前行是否相同
        int i,j,sum;
        for(int i =0;i<row;i++)
        {
            int sum =0;
            for(int j =0;j<row;j++)
            {
                sum += board[i][j]; 
            }
            if(sum == row)
                return true;
        }
        //判断当前列是否相同
        for(int i =0;i<row;i++)
        {
            int sum =0;
            for(int j =0;j<row;j++)
            {
                sum += board[j][i]; 
            }
            if(sum == row)
                return true;
        }
        //判断当前对角是否相同
         sum =0;
        for(int i =0;i<row;i++)
        {
            sum += board[i][i];
        }
        if(sum == row)
                return true;
        //判断当前副对角是否相同
        sum =0; 
        for(int i =0;i<row;i++)
        {
            sum += board[i][row-i-1];
        }
        if(sum == row)
                return true;
        return false;
    }
};

四，运行结果

如果感觉不错的话，点一个关注再走吧！！！