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$
输出格式
请输出答案。
说明/提示
## 限制条件
- $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 翻译