#TCTM7517. 农作物

0

农作物

农作物

题目描述

有一块农田被划分为 $N×M$ 块,农作物和杂草分布生长在农田中,其中农作物使用大写字母 `“R”` 表示,杂草使用大写字母 `“X“` 表示。请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且 $N×M$ 以外的区域都是杂草)。 ![image.png](https://api-tcoj.aicoders.cn/opt/judge/api/public/img/1a2a168d1a524680ab2f3e4afa106c81.png) 例如:$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

提示

#### 数据范围与提示 $1≤N≤100,1≤M≤100$

来源

童程童美