3253: 05-28-D1-福娃(L4)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
2008年,第29届奥运会在北京举行。北京奥运会的吉祥物是福娃,由5个组成,分别为贝贝、晶晶、欢欢、迎迎、妮妮。本题提供了一种福娃的游戏:如下图所示,游戏为福娃组成的矩阵,游戏者需要找出四个角的位置上是同一个福娃的矩形。编程实现,给定福娃矩阵,计算矩阵中存在多少个满足要求的矩阵。
输入
测试数据的第1行为2个整数M和N,1<=M, N<=250,分别表示福娃矩阵的行和列;接下来有M行,每行有N个字符,描述了这个矩阵。矩阵中的字符为'B'、'J'、'H'、'Y'或'N',分别代表对应的福娃。
输出
输出一行,为统计出的矩形个数。
样例输入 复制
5 6
BJHYNB
BHBYYH
BNBYNN
JNBYNN
BHBYYH
样例输出 复制
8
提示
整数M和N,1<=M, N<=250