Trojke P49303
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.
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
- Author
- COCI06/07
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C C++