← 返回题目列表

AtCoder · abc275_c

F. 计算正方形

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有一个二维平面。对于整数 r 和 c 之间 1 和 9,坐标处有一个棋子 (r,c) 如果 c- 第一个字符 S_{r} is #,如果 c- 第一个字符 S_{r} is ..

求该平面中所有四个顶点均放置有棋子的方格数。

约束

  • 每个 S_1,\ldots,S_9 是一个长度为的字符串 9 组成 # 和 ..

输入

输入由标准输入按以下格式给出:

S_1
S_2
\vdots
S_9

输出

打印答案。


示例输入 1

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

示例输出 1

2

有顶点的正方形 (1,1), (1,2), (2,2),和 (2,1) 将 pawn 放置在所有四个顶点。

有顶点的正方形 (4,8), (5,6), (7,7),和 (6,9) 还在所有四个顶点放置了 pawn。

因此,答案是 2.


示例输入 2

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

示例输出 2

3