Tres en raya

En el juego del tres en raya, dos jugadores compiten por ser los primeros en conseguir poner en un tablero 3×33 \times 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.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T11:18:16.027Z

© Jutge.org, 2006–2026.
https://jutge.org