문제
NxN의 보드에서 문자가 써 있는 서로 다른 칸을 잡았을 때, 세 개의 칸을 한 줄로 이을 수 있을 경우에 이를 triplet이라고 한다.
입력이 주어졌을 때 triplet의 개수가 몇 개인지 찾는 프로그램을 작성하라.
입력
첫 번째 줄에는 정수 N(3≤N≤100)이 입력된다.
그 다음 줄부터는 N개의 줄에 N개의 문자가 입력되며, 이는 보드의 상태를 뜻한다. '.'의 경우 빈칸이며, 그 외에는 알파벳 대문자가 들어온다.
출력
입력에 대한 triplet의 개수를 출력한다.
예제 #1
4
...D
..C.
.B..
A...
4
예제 #2
5
..T..
A....
.FE.R
....X
S....
3
예제 #3
10
....AB....
..C....D..
.E......F.
...G..H...
I........J
K........L
...M..N...
.O......P.
..Q....R..
....ST....
0
출처
COCI 2006/2007 contest3 3
로그인해야 코드를 작성할 수 있어요.