设计一个算法,判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘,由字符" ",“X"和"O"组成,其中字符” "代表一个空位。
以下是井字游戏的规则:
玩家轮流将字符放入空位(" “)中。
第一个玩家总是放字符"O”,且第二个玩家总是放字符"X"。
"X"和"O"只允许放置在空位中,不允许对已放有字符的位置进行填充。
当有N个相同(且非空)的字符填充任何行、列或对角线时,游戏结束,对应该字符的玩家获胜。
当所有位置非空时,也算为游戏结束。
如果游戏结束,玩家不允许再放置字符。
如果游戏存在获胜者,就返回该游戏的获胜者使用的字符(“X"或"O”);如果游戏以平局结束,则返回 “Draw”;如果仍会有行动(游戏未结束),则返回 “Pending”。
示例 1:
输入: board = [“O X”," XO",“X O”]
输出: “X”
示例 2:
输入: board = [“OOX”,“XXO”,“OXO”]
输出: “Draw”
解释: 没有玩家获胜且不存在空位
题目思路
- 虽然是字符,但是我们可以通过行列,主副对角线对字符求和的方式来作为判断条件,这样就将识别问题转化成了整型求和判断值的问题,X和O的N个相加是绝对不可能相等的
- 再加一个isfull作为判断条件,看是否还有空位置,即当有字符为空时,isfull = 0
代码
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
string tictactoe(vector<string>& board) {
int r_sum = 0, c_sum = 0, zhu_sum = 0, fu_sum = 0, isfull = 1;
int len = board.size();
for(int i = 0; i < len; i++){
r_sum = 0;
c_sum = 0;
zhu_sum += board[i][i];
fu_sum += board[i][len - 1 - i];
for(int j = 0; j < len; j++){
r_sum += board[i][j];
c_sum += board[j][i];
if(board[i][j] == ' ')
isfull = 0;
}
if(r_sum == (int)('X') * len || c_sum == (int)('X') * len)
return "X";
if(r_sum == (int)('O') * len || c_sum == (int)('O') * len)
return "O";
}
if(zhu_sum == (int)('X') * len || fu_sum == (int)('X') * len)
return "X";
if(zhu_sum == (int)('O') * len || fu_sum == (int)('O') * len)
return "O";
return isfull ? "Draw" : "Pending";
}
};
void Cout(vector<int> &arr){
for(int i = 0; i < arr.size(); i++){
cout<< arr[i]<<endl;
}
}
int main(){
Solution test;
vector<string> board = {"O X"," XO","X O"};
test.tictactoe(board);
system("pause");
return 0;
}