用字符串数组作为井字游戏的游戏板 board。当且仅当在井字游戏过程中,玩家有可能将字符放置成游戏板所显示的状态时,才返回 true。
该游戏板是一个 3 x 3 数组,由字符 " ","X" 和 "O"
组成。字符 " "
代表一个空位。
以下是井字游戏的规则:
" "
)中。“X”
,且第二个玩家总是放字符 “O”
。“X” 和 “O”
只允许放置在空位中,不允许对已放有字符的位置进行填充。示例 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"} 中的一个字符。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-tic-tac-toe-state 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
bool validTicTacToe(vector<string>& board) {
int X = 0, O = 0, winX = 0, winO = 0;
for(int i = 0; i < 3; ++i)
for(int j = 0; j < 3; ++j)
{
if(board[i][j]=='X') X++;
else if(board[i][j]=='O') O++;
}
if(X < O || X > O+1) return false;//个数差不对
for(int i = 0; i < 3; ++i)
{ //3行
if(board[i][0]==board[i][1] && board[i][1]==board[i][2])
{
if(board[i][0] == 'X')
winX++;
else if(board[i][0] == 'O')
winO++;
}
}
for(int i = 0; i < 3; ++i)
{ //3列
if(board[0][i]==board[1][i] && board[1][i]==board[2][i])
{
if(board[0][i] == 'X')
winX++;
else if(board[0][i] == 'O')
winO++;
}
}
if(board[0][0]==board[1][1] && board[1][1]==board[2][2])
{ //对角线1
if(board[0][0] == 'X')
winX++;
else if(board[0][0] == 'O')
winO++;
}
if(board[2][0]==board[1][1] && board[1][1]==board[0][2])
{ //对角线2
if(board[2][0] == 'X')
winX++;
else if(board[2][0] == 'O')
winO++;
}
if(X == O && winX)//先手赢,必有X == O+1
return false;
if(X != O && winO)//后手赢,必有X == O
return false;
return winX+winO<=1 || (winX==2 && winO==0);
// 最多一人赢 或者 先手有2个可以赢的情况
}
};
0 ms 8.5 MB