6195: Trojke II

Time Limit(Common/Java):4000MS/12000MS     Memory Limit:65536KByte
Total Submit: 76            Accepted:14

Description

Taozi和Zdragon在玩一个新游戏“ Trojke”(Triplets)。首先,他们使用粉笔在道路上绘制一个N×N的正方形网格。然后他们在一些方块中写字母‘A’。

该游戏包括尝试尽快在一行中找到三个字母。如果有一条线穿过三个方格的中心,则认为三个字母在同一行上。

一段时间后,很难找到新的“三胞胎”。Taozi和Zdragon需要计算所有的“三胞胎”,以便他们知道游戏结束了还是需要进一步搜索。

Input

第一行包含整数N(3≤N≤100),即网格的尺寸。

接下来的N行中的每行都包含N个描述网格的字符大写字母‘A’和字符‘.’这标志着一个空的正方形。

Output

在一行上输出“三胞胎”的数量。

Sample Input

Sample Output

Source

2020年常熟理工学院第一届线上ACM选拔赛

Uploader

taozi


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2023(浙ICP备2022001332号), TZOJ. All Rights Reserved.