#abc275c. [abc275_c]Counting Squares
[abc275_c]Counting Squares
問題文
二次元平面があります。 以上 以下の整数 について、 の 番目の文字が #
であるとき座標 にポーンが置いてあり、 の 番目の文字が .
であるとき座標 に何も置かれていません。
この平面上の正方形であって、 頂点全てにポーンが置いてあるものの個数を求めてください。
制約
- はそれぞれ
#
と.
からなる長さ の文字列
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........
出力例 1
2
座標 を頂点とする正方形は、 頂点全てにポーンが置かれています。
座標 を頂点とする正方形も、 頂点全てにポーンが置かれています。
よって答えは です。
入力例 2
.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........
出力例 2
3