2486: LQ1157 农作物 省赛

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

例如：N=4，M=4，4*4的农田中农作物和杂草分布如上图：

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

输入描述

第一行输入两个整数N和M（15Ns100，15M≤100），N表示农田的行数，M表示农田的列数，且两个正整数之间一个空格隔开。

接下来的N行每行包括M个字符（字符只能为R或X），R表示农作物，X表示杂草，字符之间一个空格隔开。

输出描述

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

样例输入

4 4

R R R X

R X R X

X X X R

R X X X

样例输出

3

第一行输入两个整数N和M（15Ns100，15M≤100），N表示农田的行数，M表示农田的列数，且两个正整数之间一个空格隔开。

接下来的N行每行包括M个字符（字符只能为R或X），R表示农作物，X表示杂草，字符之间一个空格隔开。

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

3