Counting Squares

题目描述

在一个二维平面上。对于 $1$ 到 $9$ 之间的整数 $r$ 和 $c$，当 $S_{r}$ 的第 $c$ 个字符为 # 时，在坐标 $(r,c)$ 处有一个兵子；当第 $c$ 个字符为 $.$ 时，则什么都没有。 求在该平面上顶点处都放有兵子的正方形的数量。

输入格式

输入按如下格式由标准输入给出： $S_1$ $S_2$ $\vdots$ $S_9$

输出格式

输出答案。

##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........

2

.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........

3

提示

每个 $S_1,\ldots,S_9$ 都是由 # 和 $.$ 组成的长度为 $9$ 的字符串。顶点为 $(1,1)$、$(1,2)$、$(2,2)$ 和 $(2,1)$ 的正方形的四个顶点都有兵子。 顶点为 $(4,8)$、$(5,6)$、$(7,7)$ 和 $(6,9)$ 的正方形的四个顶点也都有兵子。 因此，答案是 $2$.

标签: AtCoder|abc275C

来源

AtCoder|abc275C