问题 3542 --天然气开采

3542: 天然气开采★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 311  解决: 242
[提交][状态][命题人:]

题目描述


某公司正在按计划开采海底天然气,工作在一片长方形的海域中。

他们首先将该海域划分为许多小正方形区域,

然后使用开采设备分别探测每一块小正方形区域内是否存在天然气。

若在一块小正方形区域中探测到有天然气,则标记为'Y',否则标记为'N'。

如果两个相邻区域都为'Y',那么它们同属于一个天然气带,

一个天然气带可能包含很多小正方形区域。

你的任务是要确定在一片长方形海域中有多少个天然气带。 

所谓相邻,是指两个小正方形区域上下或左右同为'Y'。

输入

第一行有两个正整数h和w,表示该海域由h*w个小正方形所组成

后面h(1≤h≤30)行数据,每行有w(1≤n≤30)个字符,

每个字符为'Y'或'N','Y'表示有天然气,'N'表示无天然气。

输出

输出天然气带的个数
样例输入
Copy
5 5
NNNNY
NYNNY
NYNYY
YYYNY
YYNNY
样例输出
Copy
2

提示

来源

[提交][状态]