레이팅 미적용설명
Mirko와 Slavko는 새로운 게임 "Trojke"(삼총사)를 하고 있다. 먼저 분필로 도로 위에 \(N\)행 \(N\)열의 정사각형 격자를 그린다. 그런 다음 일부 칸에 글자를 적는다. 어떤 글자도 격자에 두 번 이상 적히지 않는다.
게임은 일직선 위에 있는 세 글자를 최대한 빨리 찾는 것이다. 세 칸의 중심을 모두 지나는 직선이 존재하면 세 글자가 같은 직선 위에 있다고 본다.
시간이 지나면 새로운 세 글자 조합을 찾기가 점점 어려워진다. Mirko와 Slavko는 게임이 끝났는지 아니면 더 찾아야 하는지 알 수 있도록, 모든 조합의 개수를 세는 프로그램이 필요하다.
제약
입력 형식
첫째 줄에 격자의 크기인 정수 \(N\) (\(3 \le N \le 100\))이 주어진다.
다음 \(N\)개의 줄에는 격자를 설명하는 \(N\)개의 문자가 주어진다. 대문자와 빈 칸을 나타내는 문자 .이다.
출력 형식
세 글자 조합의 개수를 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
예제 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문제 정보
태그