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