#TCTM7517. 农作物
0
农作物
农作物
题目描述
有一块农田被划分为 $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