某公司正在按计划开采海底天然气,工作在一片长方形的海域中。
他们首先将该海域划分为许多小正方形区域,
然后使用开采设备分别探测每一块小正方形区域内是否存在天然气。
若在一块小正方形区域中探测到有天然气,则标记为'Y',否则标记为'N'。
如果两个相邻区域都为'Y',那么它们同属于一个天然气带,
一个天然气带可能包含很多小正方形区域。
你的任务是要确定在一片长方形海域中有多少个天然气带。
所谓相邻,是指两个小正方形区域上下或左右同为'Y'。
某公司正在按计划开采海底天然气,工作在一片长方形的海域中。
他们首先将该海域划分为许多小正方形区域,
然后使用开采设备分别探测每一块小正方形区域内是否存在天然气。
若在一块小正方形区域中探测到有天然气,则标记为'Y',否则标记为'N'。
如果两个相邻区域都为'Y',那么它们同属于一个天然气带,
一个天然气带可能包含很多小正方形区域。
你的任务是要确定在一片长方形海域中有多少个天然气带。
所谓相邻,是指两个小正方形区域上下或左右同为'Y'。
第一行有两个正整数h和w,表示该海域由h*w个小正方形所组成
后面h(1≤h≤30)行数据,每行有w(1≤n≤30)个字符,
每个字符为'Y'或'N','Y'表示有天然气,'N'表示无天然气。
5 5 NNNNY NYNNY NYNYY YYYNY YYNNY
2