2395: 棋盘
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：6
题目描述
在一个N×N的棋盘上，一些格子里填了字母，并且在整个棋盘上，没有哪个字母出现两次或以上。在这些填了字母的格子中，有一些这样的情况：三个格子的中心处在一条直线上。现在你的任务是，找出所有这样三个一组的格子，满足它们在一直线上。输出有多少组即可。
输入
第一行包含一个整数N（3≤N≤100），表示棋盘尺寸。
下面N行，每行N个字符描述了整个棋盘。其中包只含大写字母，空格则用点表示。
输出
输出所有的三个一组的总数。
样例输入 复制
4
...D
..C.
.B..
A...样例输出 复制
4提示
trojke.in
4
...D
..C.
.B..
A...
trojke.out
4
trojke.in
5
..T..
A....
.FE.R
....X
S....
trojke.out
3
trojke.in
10
....AB....
..C....D..
.E......F.
...G..H...
I........J
K........L
...M..N...
.O......P.
..Q....R..
....ST....
trojke.out
0