Trojke P49303


Statement
 

pdf   zip

thehtml

Mirko y Slavko juegan a un juego nuevo, “Trojke” (tripletes). Primero, dibujan un tablero N por N en el suelo. Luego, escriben letras en algunos de los recuadros. No vale repetir ninguna letra.

El juego consiste en encontrar tres letras en línea tan rápido como sea posible. Tres letras están en la misma línea si esta pasa exactamente por el centro de los tres recuadros donde están las letras.

Haz un programa que cuente cuantos tripletes distintos hay en un tablero.

Entrada

La primera línea un entero N entre 3 y 100, con las dimensiones del tablero. Las siguientes N líneas contienen la descripción del tablero: letras mayúsculas para las casillas ocupadas, y un punto . para las casillas vacías.

Salida

Escribe una línea con el número de tripletes.

Public test cases
  • Input

    4
    ...D
    ..C.
    .B..
    A...
    

    Output

    4
    
  • Input

    5
    ..T..
    A....
    .FE.R
    ....X
    S....
    

    Output

    3
    
  • Input

    10
    ....AB....
    ..C....D..
    .E......F.
    ...G..H...
    I........J
    K........L
    ...M..N...
    .O......P.
    ..Q....R..
    ....ST....
    

    Output

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