Tres en raya P54928


Statement
 

pdf   zip

html

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.

Public test cases
  • 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
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++