Dos en ratlla

Considereu un tauler 3 × 3 on s’està jugant una partida de dos en
ratlla: Per torns, el primer jugador posa una ‘X’, el segon jugador posa
una ‘O’, el primer jugador posa una altra ‘X’, i així successivament
ocupant posicions lliures fins que algun dels jugadors aconsegueix posar
dues o més de les seves fitxes adjacents i en línia, ja sigui
horitzontalment, verticalment, o en diagonal.

Donada una posició vàlida on encara no ha guanyat ningú, digueu si
guanyarà el jugador de les ‘X’ o el jugador de les ‘O’, assumint que des
d’aquest moment es jugarà perfectament.

Entrada

L’entrada comença amb el nombre de casos t, seguit de t casos, cadascun
amb tres línies amb tres caràcters cadascuna. Les posicions on encara no
s’ha jugat contenen punts. Cap dels jugadors ha aconseguit encara un dos
en ratlla. Podeu assumir 0 ≤ t ≤ 1000.

Sortida

Per a cada posició, escriviu qui guanyarà. En el cas que la partida
acabi en empat, escriviu “hauria de tornar a llegir l’enunciat”.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:14:06.213Z

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