1. Título
Diseñe un algoritmo para determinar si el jugador ha ganado el juego de tres en raya. La entrada es un tablero de ajedrez de matriz N x N, que consta de los caracteres "", "X" y "O", donde el carácter "" representa una ranura.
Estas son las reglas del juego de tres en raya:
- Los jugadores se turnan para poner personajes en espacios vacíos ("").
- El primer jugador siempre pone el carácter "O", y el segundo jugador siempre pone el carácter "X".
- "X" y "O" solo pueden colocarse en vacantes, y no pueden ocupar los puestos donde se han colocado los personajes.
- Cuando hay N personajes idénticos (y no vacíos) llenando cualquier fila, columna o diagonal, el juego termina y el jugador correspondiente al personaje gana.
- Cuando todas las posiciones no están vacías, también se considera como el final del juego.
- Si el juego termina, el jugador no puede colocar más personajes.
Si hay un ganador en el juego, devuelve el personaje utilizado por el ganador del juego ("X" u "O");
si el juego termina en empate, devuelve "Empate";
si todavía hay acción (el juego no ha terminado) Regrese a "Pendiente".
示例 1:
输入: board = ["O X"," XO","X O"]
输出: "X"
示例 2:
输入: board = ["OOX","XXO","OXO"]
输出: "Draw"
解释: 没有玩家获胜且不存在空位
示例 3:
输入: board = ["OOX","XXO","OX "]
输出: "Pending"
解释: 没有玩家获胜且仍存在空位
提示:
1 <= board.length == board[i].length <= 100
输入一定遵循井字棋规则
Fuente: LeetCode
Enlace: https://leetcode-cn.com/problems/tic-tac-toe-lcci Los
derechos de autor pertenecen a la Red de Deducción. Comuníquese con la autorización oficial para la reimpresión comercial e indique la fuente de la reimpresión no comercial.
2. Resolución de problemas
- Temas similares: LeetCode 1275. Encuentre el ganador de Tic Tac Toe (operación de bits)
- Cuenta por fila, columna, diagonal
class Solution {
public:
string tictactoe(vector<string>& board) {
int n = board.size(), i, j, count = 0;
vector<int> ra(n,0);//玩家1 的行
vector<int> ca(n,0);//玩家1 的列
vector<int> rb(n,0);
vector<int> cb(n,0);
int xa1 = 0, xa2 = 0, xb1 = 0, xb2 = 0;//对角线2条
for(i = 0; i < n; ++i)
{
for(j = 0; j < n; ++j)
{
if(board[i][j]=='X')
{
ra[i]++;
ca[j]++;
if(i==j) xa1++;
if(i+j==n-1) xa2++;
count++;
}
else if(board[i][j]=='O')
{
rb[i]++;
cb[j]++;
if(i==j) xb1++;
if(i+j==n-1) xb2++;
count++;
}
}
}
char win = '-';
for(i = 0; i < n; ++i)
{
if(ra[i]==n || ca[i]==n ||xa1==n || xa2==n)
{
win = 'X';
break;
}
if(rb[i]==n || cb[i]==n || xb1==n || xb2==n)
{
win = 'O';
break;
}
}
if(win=='X') return "X";
if(win=='O') return "O";
if(count == n*n) return "Draw";
return "Pending";
}
};
8 ms 8.3 MB