Tres en raya P54928
En el juego del tres en raya, dos jugadores compiten por ser los primeros en conseguir poner en un tablero 3 × 3 tres fichas formando una raya vertical, horizontal o diagonal. Un jugador pone fichas blancas, el otro pone fichas negras, siempre alternándose. Empieza el jugador de las fichas blancas. El juego termina cuando uno de los jugadores consigue tener tres en raya, o cuando las nueve posiciones están ocupadas.
Escribir un programa que diga si una configuración dada de una partida de tres en raya es correcta o no. Es decir, hay que indicar si se podría llegar a tal configuración en una partida jugada según las reglas.
Entrada
La entrada consiste en tres líneas con tres caracteres cada una. Una ’B’ indica una ficha blanca. Una ’N’ indica una ficha negra. Un punto indica una posición vacía.
Salida
Escribir "posible" o "imposible" según convenga.
Input
BBN ..N BN.
Output
posible
Input
B.. ... ..B
Output
imposible
Input
N.N B.B NBN
Output
imposible
Input
BBB ..N NN.
Output
imposible
Input
..N BNB NBB
Output
imposible
Input
BBB ... NNN
Output
imposible
Input
BBB BNN BNN
Output
posible
Input
... ... ...
Output
posible
- Author
- Salvador Roura
- Language
- Spanish
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++