11953. Підрахувати квадрати


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є двовимірна площина. Для цілих чисел \(r\) і \(c\) від 1 до 9, є пішак у координатах (\(r,c\)), якщо \(c\)-й символ \(S_{r}\) дорівнює '#' і нічого, якщо \(c\)-й символ \(S_{r}\) це '.'.

Знайдіть кількість таких полів у цій площині, що у всіх чотирьох вершинах стоять пішаки.

Обмеження

  • Кожен із \(S_1,\ldots,S_9\) це рядок довжиною 9, що складається з '#' і '.'.

Формат вхідних даних

9 рядків вхідного потоку містять рядки \(S_i\)

Формат вихідних даних

У вихідний потік виведіть відповідь.

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

Приклад вхідних даних

##.......
##.......
.........
.......#.
.....#...
........#
......#..
.........
.........

Приклад вихідних даних

2

На полі з вершинами (1,1), (1,2), (2,2) і (2,1) є пішаки розміщені в усіх чотирьох вершинах квадрата.

Квадрат із вершинами (4,8), (5,6), (7,7) і (6,9) також має пішаки, розміщені на всіх чотирьох вершинах.

Отже, відповідь 2.

Приклад вхідних даних

.#.......
#.#......
.#.......
.........
....#.#.#
.........
....#.#.#
........#
.........

Приклад вихідних даних

3

Коментарі

Ще немає коментарів.