#F. 天然气开采

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

若在一块小正方形区域中探测到有天然气，则标记为'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

搜索与回溯