AT_abc275_c [ABC275C] Counting Squares

题目描述

在一个二维平面上，对于 $1$ 到 $9$ 之间的整数 $r,c$，如果 $S_{r}$ 的第 $c$ 个字符是 #，则在坐标 $(r,c)$ 上放有一个“兵”；如果 $S_{r}$ 的第 $c$ 个字符是 .，则在坐标 $(r,c)$ 上没有放任何东西。

请你求出在这个平面上，四个顶点上都放有“兵”的正方形的个数。

输入格式

输入通过标准输入给出，格式如下：

$S_1$
$S_2$
$\vdots$
$S_9$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

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

输出 #1

2

输入输出样例 #2

输入 #2

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

输出 #2

3

说明/提示

限制条件

• $S_1,\ldots,S_9$ 均为只包含 # 和 . 的长度为 $9$ 的字符串。

样例解释 1

以坐标 $(1,1),(1,2),(2,2),(2,1)$ 为顶点的正方形，四个顶点上都放有“兵”。以坐标 $(4,8),(5,6),(7,7),(6,9)$ 为顶点的正方形，四个顶点上也都放有“兵”。因此答案为 $2$。

由 ChatGPT 4.1 翻译