Dos en ratlla P32019


Statement
 

pdf   zip

thehtml

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”.

Public test cases
  • Input

    3
    
    X..
    ...
    ...
    
    ...
    ..X
    X.O
    
    OX.
    ..O
    X..
    

    Output

    X
    O
    X
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++