2142: 农作物
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:3
题目描述
有一块农田被划分为 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