#XMOJ12279. 派对贴纸
派对贴纸
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:party.in 输出文件:party.out
班级筹备联欢会,小明负责裁剪「派对贴纸」。他手上是一块 $n$ 行 $m$ 列的贴纸板,每一格里印着一个小写字母。
小明只想裁出「幸运方块」:一个 $2\times2$ 的小方块,要求四格里印的字母恰好是f、a、c、e各一个(顺序不限,能拼出单词face即可)。裁的时候方块之间允许重叠——只要每一块自己的四格满足条件,就算一块幸运方块。
请你帮小明数一数:这块贴纸板上一共可以裁出多少块幸运方块。
输入格式
第一行一个整数 $T$,表示贴纸板的块数。
每组数据第一行两个整数 $n$、$m$,表示贴纸板的行数和列数。
接下来 $n$ 行,每行 $m$ 个小写字母,表示贴纸板每一格印的字母。
输出格式
输出 $T$ 行,每行一个整数,表示对应贴纸板上幸运方块的数量。
样例
样例 1
3
3 3
eaj
cfw
gij
2 3
caf
fec
2 2
yj
uc
1
2
0
样例说明:
第一块板:只有左上角那个 方块的四个字母是f、a、c、e各一个,共 块。
第二块板:从左往右两个 $2\times2$ 方块都满足条件,它们共用中间一列,可以重叠裁切,共 $2$ 块。
第三块板:唯一的 $2\times2$ 方块凑不齐四种字母,共 $0$ 块。
样例 2
2
2 2
ff
ac
2 2
fa
ce
0
1
样例说明:
第一块板:方块里出现了两个f,凑不齐四种字母各一个,不算幸运方块。
第二块板:四格恰好各一个,是幸运方块。
样例 3
2
2 2
ac
fe
4 4
face
ecaf
face
ecaf
1
6
样例说明:
第一块板是最小的 网格,唯一的方块恰好四格各一个,共 块。
第二块板:$3\times3$ 个 $2\times2$ 方块中有 $6$ 个满足条件,其中横向、纵向相邻的方块均共用格子——方块允许重叠,各自独立计数。
数据范围
$1 \le T \le 10$。
$2 \le n, m \le 30$,每格均为一个小写字母。
相关
在下列比赛中: