CF549A Face Detection

题目描述

Looksery 的开发者们需要编写一个高效的算法来检测图片中的人脸。不幸的是,他们正忙于为你准备一场比赛,所以你需要帮他们完成这项任务。 在本题中,一幅图片可以看作是一个由小写拉丁字母组成的矩形表格。图片中的一个“face”定义为一个 $2 \times 2$ 的正方形,在正方形的四个字母中,可以组合出单词 “face”。 你需要编写一个程序,判断在给定图片中共有多少个“face”。同一个正方形可以和其他正方形重叠。

输入格式

第一行包含两个以空格分隔的整数 $n$ 和 $m$($1 \leq n, m \leq 50$),分别表示图片的高度和宽度。 接下来的 $n$ 行描述这张图片。每一行包含 $m$ 个小写拉丁字母。

输出格式

输出一个整数,表示图片中“face”的数量。

说明/提示

在第一个样例中,图片中存在一个“face”,它所在的正方形的左上角位于第二行第二列: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF549A/3620776cdea60149ef98d9af3e3e243b7ab64625.png) 在第二个样例中,图片中同样只有一个“face”,它的左上角位于第二行第一列。 在第三个样例中,可以找到两个“face”: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF549A/1abd27a49b531ec9b66b9873ec45bc0cb4598325.png) 在第四个样例中,图片中没有“face”。 由 ChatGPT 5 翻译