CF549A Face Detection
题目描述
Looksery 的开发者们需要编写一个高效的算法来检测图片中的人脸。不幸的是,他们正忙于为你准备一场比赛,所以你需要帮他们完成这项任务。
在本题中,一幅图片可以看作是一个由小写拉丁字母组成的矩形表格。图片中的一个“face”定义为一个 $2 \times 2$ 的正方形,在正方形的四个字母中,可以组合出单词 “face”。
你需要编写一个程序,判断在给定图片中共有多少个“face”。同一个正方形可以和其他正方形重叠。
输入格式
第一行包含两个以空格分隔的整数 $n$ 和 $m$($1 \leq n, m \leq 50$),分别表示图片的高度和宽度。
接下来的 $n$ 行描述这张图片。每一行包含 $m$ 个小写拉丁字母。
输出格式
输出一个整数,表示图片中“face”的数量。
说明/提示
在第一个样例中,图片中存在一个“face”,它所在的正方形的左上角位于第二行第二列:

在第二个样例中,图片中同样只有一个“face”,它的左上角位于第二行第一列。
在第三个样例中,可以找到两个“face”:

在第四个样例中,图片中没有“face”。
由 ChatGPT 5 翻译