Description
Taozi和Zdragon在玩一个新游戏“ Trojke”(Triplets)。首先,他们使用粉笔在道路上绘制一个N×N的正方形网格。然后他们在一些方块中写字母‘A’。
该游戏包括尝试尽快在一行中找到三个字母。如果有一条线穿过三个方格的中心,则认为三个字母在同一行上。
一段时间后,很难找到新的“三胞胎”。Taozi和Zdragon需要计算所有的“三胞胎”,以便他们知道游戏结束了还是需要进一步搜索。
Input
第一行包含整数N(3≤N≤100),即网格的尺寸。
接下来的N行中的每行都包含N个描述网格的字符大写字母‘A’和字符‘.’这标志着一个空的正方形。
Output
在一行上输出“三胞胎”的数量。
Sample Input
4 ...A ..A. .A.. A...
Sample Output
4
Source
2020年常熟理工学院第一届线上ACM选拔赛
Uploader
taozi