请升级 HydroOJ 到 4.19.0 以上版本以正常使用此插件功能。
L3-2 美丽的奶牛
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Farmer John 的农场可以用一个 的方阵（）。对于方阵内的每个格子，如果这个格子有奶牛，就用 * 表示，否则用 . 表示。
FJ 相信他的牧场的美丽程度正比于两两距离相等的奶牛三元组的数量。也就是说，她们组成一个等边三角形。不幸的是，直到最近 FJ 才发现，由于他的奶牛都处在整数坐标位置，如果使用欧几里得距离进行计算，不可能存在美丽的奶牛三元组！于是，FJ 决定改用“曼哈顿”距离。形式化地说，两点 和 的曼哈顿距离等于 。
给定表示奶牛位置的方阵，计算等边三角形的数量。
输入
第一行一个整数 。
接下来 行，每行一个长度为 的字符串，第 行的第 个字符表示位置 上是否有奶牛。
输出
输出一个整数，为所求的答案。可以证明答案可以用 32 位有符号整数型存储。
样例
3
*..
.*.
*..
1
说明/提示
样例解释
有三头奶牛，并且她们组成了一个等边三角形，因为每对奶牛之间的曼哈顿距离都等于二。