问题2719--国旗飘飘(2)

2719: 国旗飘飘(2)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

B题对你来说是不是小菜一碟呢?那就再挑战一下吧,小MM非常感谢你的帮忙,并且告诉你一个秘密:,她在长期数国旗的过程中发现国旗有神奇的力量:国旗可以影响它所在的和它上下左右的寝室,让这5个寝室的学生努力学习,自强不息!~现在你想知道有多少寝室受到这样的影响.注意:边缘上的国旗.

输入

以一个矩阵表示所有阳台的情况。第一行是两个整数n,m,表示矩阵的行和列,然后有n行,每行有m个连续的字符(字符属于集合[a,z]或[A,Z])。f或F表示这个位置的阳台有国旗。(为什么会有大小写?原来国旗有大有小,但是没有关系,不管大小它都是国旗呀)。其他字母就表示阳台上没有国旗。

输出

一个整数,表示受国旗影响的寝室数量.

样例输入 Copy

2 3
afF
xzt

样例输出 Copy

5

来源/分类