Counting Squares

View as PDF

Submit solution

Points: 0.10
Time limit: 2.0s
Memory limit: 1G

Author:
Problem type
Problem Statement

There is a two-dimensional plane. For integers ~r~ and ~c~ between ~1~ and ~9~ , there is a pawn at the coordinates ~(r,c)~ if the ~c~ -th character of ~S_{r}~ is # , and nothing if the ~c~ -th character of ~S_{r}~ is . .

Find the number of squares in this plane with pawns placed at all four vertices.

Constraints
  • Each of ~S_1,\ldots,S_9~ is a string of length ~9~ consisting of # and . .

Input

The input is given from Standard Input in the following format:

~S_1~ ~S_2~ ~\vdots~ ~S_9~

Output

Print the answer.


Sample Input 1
##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........
Sample Output 1
2

The square with vertices ~(1,1)~ , ~(1,2)~ , ~(2,2)~ , and ~(2,1)~ have pawns placed at all four vertices.

The square with vertices ~(4,8)~ , ~(5,6)~ , ~(7,7)~ , and ~(6,9)~ also have pawns placed at all four vertices.

Thus, the answer is ~2~ .


Sample Input 2
.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........
Sample Output 2
3

Comments

Please read the guidelines before commenting.


There are no comments at the moment.