#P11805. 人脸检测
人脸检测
题目描述
Looksery 的开发人员必须编写一个有效的算法来检测照片上的人脸。不幸的是,他们现在正忙着为你准备比赛,所以你必须为他们做这件事。
在这个问题中,图像是一个由小写拉丁字母组成的矩形表格。图像上的脸是一个 2×2 正方形,因此,从这个正方形的四个字母可以组成单词 “face”。
您需要编写一个程序来确定图像上 “face” 的个数。与 “face” 对应的方块可以重叠。
输入格式
第一行包含两个空格分隔的整数 n 和 m,(1 <= n, m <= 50),分别是图像的高度和宽度。
接下来的 n 行定义图像。每行包含 m 个小写字母。
输出格式
在单行中打印图像中的 “face” 的个数。
输入样例 #1
4 4
xxxx
xfax
xcex
xxxx
输出样例 #1
1
输入样例 #2
4 2
xx
cf
ae
xx
输出样例 #2
1
输入样例 #3
2 3
fac
cef
输出样例 #3
2
输入样例 #4
1 4
face
输出样例 #4
0