农作物

题目描述

有一块农田被划分为 $N×M$ 块，农作物和杂草分布生长在农田中，其中农作物使用大写字母 `"R"` 表示，杂草使用大写字母 `"X"` 表示。请计算出农田中有几块独立的农作物区域（独立的农作物区域指该区域上下左右都被杂草围住，且 $N×M$ 以外的区域都是杂草）。 例如：$N=4，M=4，4×4$ 的农田中农作物和杂草分布如下图：  这块 $4×4$ 的农田中有 $3$ 块独立的农作物区域（红色的3部分）。

输入格式

第一行输入两个整数 $N$ 和 $M（1≤N≤100，1≤M≤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

提示

（暂无提示）

来源

童程童美