Maraton P29089


Statement
 

pdf   zip

html

Albert, Barbara, Casper, Dinko y Eustahije están disputando una partida maratoniana de 3 en raya, en un tablero de N por N. Inicialmente, todos los recuadros están vacíos, y los jugadores se van turnando para escribir la primera letra de sus nombres en un recuadro. Gana el primer jugador que consiga un 3 en raya (horizontal, vertical o diagonalmente).

Escribe un programa que, dado el estado actual del tablero, diga qué jugador ha ganado, o si la partida todavía no ha acabado.

Entrada

La primera línea contiene el entero N entre 1 y 30 con el tamaño del tablero. Las siguientes N líneas contienen N caracteres cada una, bien letras mayúsculas del alfabeto inglés, o punto (’.’). Se te garantiza que no habrá más de un ganador.

Salida

Si alguien ha ganado, escribe la primera letra del nombre del ganador. En caso contrario, escribe “ongoing” (incluso si se diera la situación de que el tablero estuviera lleno).

Public test cases
  • Input

    3
    XOC
    XOC
    X..
    

    Output

    X
    
  • Input

    4
    ....
    ..A.
    AAB.
    .B.B
    

    Output

    ongoing
    
  • Input

    3
    ABB
    AAA
    BBA
    

    Output

    A
    
  • Information
    Author
    COCI06/07
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++