有效的井字游戏

问题描述

用字符串数组作为井字游戏的游戏板 board。当且仅当在井字游戏过程中，玩家有可能将字符放置成游戏板所显示的状态时，才返回 true。

该游戏板是一个 3 x 3 数组，由字符 " "，"X" 和 "O" 组成。字符 " " 代表一个空位。

以下是井字游戏的规则：

玩家轮流将字符放入空位（" "）中。

第一个玩家总是放字符 “X”，且第二个玩家总是放字符 “O”。

“X” 和 “O” 只允许放置在空位中，不允许对已放有字符的位置进行填充。

当有 3 个相同（且非空）的字符填充任何行、列或对角线时，游戏结束。

当所有位置非空时，也算为游戏结束。

如果游戏结束，玩家不允许再放置字符。

示例 1:

输入: board = ["O  ", "   ", "   "]

输出: false

解释: 第一个玩家总是放置“X”。

示例 2:

输入: board = ["XOX", " X ", "   "]

输出: false

解释: 玩家应该是轮流放置的。

示例 3:

输入: board = ["XXX", "   ", "OOO"]

输出: false

示例 4:

输入: board = ["XOX", "O O", "XOX"]

输出: true

说明:

游戏板 board 是长度为 3 的字符串数组，其中每个字符串 board[i] 的长度为 3。

 board[i][j] 是集合 {" ", "X", "O"} 中的一个字符。

可使用以下main函数：

int main()

{

    vector<string> board;

    string aRow;

    for(int i=0; i<3; i++)

    {

        getline(cin,aRow);

        board.push_back(aRow);

    }

    bool res=Solution().validTicTacToe(board);

    cout<<(res?"true":"false")<<endl;

    return 0;

}

输入说明

输入三行，每行三个字符，每个字符都属于集合 {" ", "X", "O"} 

输出说明

输出结果：true或false

输入范例

XOX
O O
XOX

输出范例

true

注意事项

比较三个数字相等比如a,b,c，不能直接用a==b==c，因为：

“==”是比较运算符，返回的是布尔型数据，如果用a==b==c的话，会先比较a和b，返回true（1）或者false（0），再和c比较，即比较c是否等于1或0。

实现代码

#include<iostream>

#include<vector>

#include<string>

#include<algorithm>

using namespace std;

class Solution {
public:
    bool validTicTacToe(vector<string> &board){
        int x = 0;
        int o = 0;
        bool xwin = false;
        bool owin = false;
        for(int i = 0;i<3;i++){
            for(int j = 0;j<3;j++){
                if(board[i][j] == 'X') x++;
                if(board[i][j] == 'O') o++;
            }
        }

        for(int i = 0;i<3;i++){
            if(board[i][0] == board[i][1] && board[i][0]== board[i][2]){
                if(board[i][0] == 'X') xwin = true;
                if(board[i][0] == 'O') owin = true;
            }

            if(board[0][i] == board[1][i] && board[0][i]== board[2][i]){
                if(board[0][i] == 'X') xwin = true;
                if(board[0][i] == 'O') owin = true;
            }

            if(board[0][0] == board[1][1] && board[0][0]== board[2][2]){
                if(board[0][0] == 'X') xwin = true;
                if(board[0][0] == 'O') owin = true;
            }

            if(board[0][2] == board[1][1] && board[0][2]== board[2][0]){
                if(board[0][2] == 'X') xwin = true;
                if(board[0][2] == 'O') owin = true;
            }
        }

        if(o>x||x>o+1) return false;
        if(owin&&xwin) return false;
        if(owin&&o!=x) return false;
        if(xwin&&x!=o+1) return false;

        return true;


    }


};


int main()

{

    vector<string> board;

    string aRow;

    for(int i=0; i<3; i++)

    {

        getline(cin,aRow);

        board.push_back(aRow);

    }

    bool res=Solution().validTicTacToe(board);

    cout<<(res?"true":"false")<<endl;



    return 0;

}