题库练习 Face Detection
← 上一题 下一题 →

A9927 | Face Detection

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

The developers of Looksery have to write an efficient algorithm that detects faces on a picture. Unfortunately, they are currently busy preparing a contest for you, so you will have to do it for them.

In this problem an image is a rectangular table that consists of lowercase Latin letters. A face on the image is a $2×2$ square, such that from the four letters of this square you can make word "face".

You need to write a program that determines the number of faces on the image. The squares that correspond to the faces can overlap.

输入格式

The first line contains two space-separated integers, $n$ and $m$ ( $1<=n,m<=50$ ) — the height and the width of the image, respectively.

Next $n$ lines define the image. Each line contains $m$ lowercase Latin letters.

输出格式

In the single line print the number of faces on the image.

输入输出样例

输入 #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
C++ 编辑器
输入
输出