atcoder#ABC275C. [ABC275C] Counting Squares
[ABC275C] Counting Squares
题目描述
二次元平面があります。 以上 以下の整数 について、 の 番目の文字が #
であるとき座標 にポーンが置いてあり、 の 番目の文字が .
であるとき座標 に何も置かれていません。
この平面上の正方形であって、 頂点全てにポーンが置いてあるものの個数を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを出力せよ。
题目大意
题目描述
给定一个 的矩阵。
矩阵中只包含 .
, #
两种字符。
请求出以 #
作为四个顶点构成的正方形的数量。
##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........
2
.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........
3
提示
制約
- はそれぞれ
#
と.
からなる長さ の文字列
Sample Explanation 1
座標 を頂点とする正方形は、 頂点全てにポーンが置かれています。 座標 を頂点とする正方形も、 頂点全てにポーンが置かれています。 よって答えは です。