#5838. 人脸检测

人脸检测

题目描述

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