1515: 农作物划分块数【蓝桥第13届】

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：23 Solved：10

Description

有一块农田被划分为N*M块，农作物和杂草分布生长在农田中，其中农作物使用大写字母“R”表示，杂草使用大写字母“X”表示。
请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住，且N*M以外的区域都是杂草)。
例如：N=4，M=4，4*4 的农田中农作物和杂草分布如下图：

这块农田中有 3 块独立的农作物区域（红色的 3 部分）。

Input

第一行输入两个整数N和M(1<N<100, 1<M<100) , N表示农田的行数, M表示农田的列数,且两个正整数之间一个空格隔开
接下来的 N 行每行包括 M个字符（字符只能为 R 或 X），R 表示农作物，X 表示杂草，字符之间一个空格隔开

Output

输出一个整数,表示N*M的农田中有几块独立的农作物区域

Sample Input Copy 

4 4
R R R X
R X R X
X X X R
R X X X

Sample Output Copy 

3

HINT

蓝桥杯第13届省赛第6题

Source/Category