#abc275c. [abc275_c]Counting Squares
[abc275_c]Counting Squares
题目描述
有一个二维平面。对于介于 到 之间的整数 和 ,如果 的第 个字符是 #
,则在坐标 处放有一个兵,如果 的第 个字符是 .
,则什么也没有。
找出在这个平面上有兵放在所有四个顶点的正方形的数量。
约束条件
- 中的每一个都是一个长度为 的字符串,由
#
和.
组成。
输入
输入以标准输入给出,格式如下:
输出
输出答案。
示例输入 1
##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........
示例输出 1
2
顶点分别为 、、 和 的正方形的四个顶点处放有兵。
顶点分别为 、、 和 的正方形的四个顶点处也放有兵。
因此,答案是 。
示例输入 2
.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........
示例输出 2
3