问题 4865 --人脸检测

4865: 人脸检测

时间限制: 1 Sec  内存限制: 128 MB
提交: 135  解决: 63
[提交][状态][命题人:]

题目描述

给定一张矩形的图像,由小写字母组成。

如果其中一个2*2的小正方形包含“face”这四个字母,则认为其中包含了一张脸。

两张脸允许有部分重叠。

输入

第一行包含两个整数n和m, (1 ≤ nm ≤ 50),分别表示矩形图像的高度和宽度

下面n行,每行为m个小写字母

输出

输出矩形图像中,一共包含了几张脸
样例输入
Copy
4 4
xxxx
xfax
xcex
xxxx
样例输出
Copy
1

提示

样例2输入

4 2
xx
cf
ae
xx

样例2输出

1

样例3输入

2 3
fac
cef

样例3输出

2

样例4输入

1 4
face

样例4输出

0

来源

[提交][状态]