Quem não conhece o famoso jogo do galo? Neste problema é-lhe pedido
que dado um tabuleiro de um jogo do galo, com algumas jogadas
possivelmente já feitas, o analise e diga se algum dos jogadores
ganhou. Para complicar um pouco as coisas, imagine uma generalização
do jogo, sempre num tabuleiro quadrado, mas que pode ser de dimensão
diferente de 3x3. Tal como no original, os jogadores jogam à vez e
ganham se conseguirem preencher completamente uma linha, uma coluna ou
uma diagonal.
Na primeira linha vem um número N, indicando a dimensão do tabuleiro (que é sempre quadrado).
Seguem-se N Linhas, cada uma com N caracteres ('X', 'O' ou '.') indicando o estado actual do jogo.
Tal como esperado, X e O representam uma casa ocupada por um dos dois jogadores, e . representa uma casa vazia.
Pode assumir que será sempre um estado de jogo válido (por exemplo, nunca acontecerá haver dois vencedores).
Input | Output | |
---|---|---|
Exemplo 1 |
3 ... ... ... |
Jogo incompleto |
Exemplo 2 |
4 XXXX OOO. .... .... |
Ganhou o X |
Exemplo 3 |
2 XO O. |
Ganhou o O |
Exemplo 4 |
3 XOX OOX XXO |
Empate |
Última actualização: