编程题
### 问题描述 小齐的牧场可以用一个 $N \times N$ 的方形网格表示,每个位置 $(i, j)$ ($1 \leq i, j \leq N$)上有一头奶牛,用 $*$ 表示存在,用 $.$ 表示不存在。小齐认为牧场的美丽程度与奶牛组成的等边三角形的数量成正比。不过,由于奶牛的坐标都是整数,使用欧几里得距离计算等边三角形的数量不合适。因此,小齐决定使用“曼哈顿”距离,即两个位置 $(x_0, y_0)$ 和 $(x_1, y_1)$ 之间的曼哈顿距离为 $|x_0 - x_1| + |y_0 - y_1|$。 给定表示奶牛位置的网格,请计算等边三角形的数量。 ### 输入格式 第一行包含一个整数 $N$。 接下来的每行,第 $i+1$ 行包含一个长度为 $N$ 的字符串,由 $*$ 和 $.$ 组成,描述奶牛的位置。 ### 输出格式 输出一个整数,表示等边三角形的数量。结果保证为 $32$ 位有符号整数。 ### 样例输入 ``` 3 *.. .*. *.. ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq i \leq N$,$1 \leq N \leq 300$。
查看答案
赣ICP备20007335号-2