atcoder#ABC275C. [ABC275C] Counting Squares

[ABC275C] Counting Squares

配点 : 300300

問題文

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

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

制約

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

入力

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

S1S_1

S2S_2

\vdots

S9S_9

出力

答えを出力せよ。

##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........
2

座標 (1,1),(1,2),(2,2),(2,1)(1,1),(1,2),(2,2),(2,1) を頂点とする正方形は、44 頂点全てにポーンが置かれています。

座標 (4,8),(5,6),(7,7),(6,9)(4,8),(5,6),(7,7),(6,9) を頂点とする正方形も、44 頂点全てにポーンが置かれています。

よって答えは 22 です。

.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........
3