Looksery Cup 2015 |
---|
Закончено |
Разработчикам Looksery необходимо написать эффективный алгоритм определения лиц на изображении. К сожалению, они сейчас заняты тем, что готовят для вас соревнование, поэтому вам придется сделать это за них.
В рамках данной задачи изображением называется прямоугольная таблица, состоящая из строчных букв латинского алфавита. Лицом на изображении называется квадрат 2 на 2 элемента, такой, что из четырёх букв этого квадрата можно составить слово «face».
Вам необходимо написать программу, которая определяет количество лиц на изображении. Квадраты, соответствующие лицам, могут пересекаться.
В первой строке через пробел заданы два числа n и m (1 ≤ n, m ≤ 50) — соответственно высота и ширина изображения.
Следующие n строк задают изображение. Каждая строка содержит m строчных букв латинского алфавита.
В единственной строке выведите количество лиц на изображении.
4 4
xxxx
xfax
xcex
xxxx
1
4 2
xx
cf
ae
xx
1
2 3
fac
cef
2
1 4
face
0
В первом примере на изображении находится одно лицо, расположенное в квадрате с верхним левым углом во второй строке и втором столбце:
Во втором примере на изображении также находится ровно одно лицо, его верхний левый угол находится во второй строке и первом столбце.
В третьем примере изображены два лица:
В четвертом примере на изображении лиц нет.
Название |
---|