atcoder#ABC275C. [ABC275C] Counting Squares

[ABC275C] Counting Squares

题目描述

二次元平面があります。1 1 以上 9 9 以下の整数 r,c r,c について、Sr S_{r} c c 番目の文字が # であるとき座標 (r,c) (r,c) にポーンが置いてあり、Sr S_{r} c c 番目の文字が . であるとき座標 (r,c) (r,c) に何も置かれていません。

この平面上の正方形であって、4 4 頂点全てにポーンが置いてあるものの個数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

S1 S_1 S2 S_2 \vdots S9 S_9

输出格式

答えを出力せよ。

题目大意

题目描述

给定一个 9×99 \times 9 的矩阵。

矩阵中只包含 .# 两种字符。

请求出以 # 作为四个顶点构成的正方形的数量。

##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........
2
.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........
3

提示

制約

  • S1,,S9 S_1,\ldots,S_9 はそれぞれ #. からなる長さ 9 9 の文字列

Sample Explanation 1

座標 (1,1),(1,2),(2,2),(2,1) (1,1),(1,2),(2,2),(2,1) を頂点とする正方形は、4 4 頂点全てにポーンが置かれています。 座標 (4,8),(5,6),(7,7),(6,9) (4,8),(5,6),(7,7),(6,9) を頂点とする正方形も、4 4 頂点全てにポーンが置かれています。 よって答えは 2 2 です。