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
Коментарі