3331: 2022第十三届蓝桥杯省赛T5 农作物
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有一块农田被划分为 N * M 块,农作物和杂草分布生长在农田中,其中农作物使用大写字母“R”表示,杂 草使用大写字母“X”表示。请计算出农田中有几块独立的农作物区域 (独立的农作物区域指该区域上下左右 都被杂草围住,且 N*M 以外的区域都是杂草) 。
例如:N=4,M=4,4 * 4 的农田中农作物和杂草分布如下图:

这块农田中有 3 块独立的农作物区域 (红色的 3 部分)
Input
第一行输入两个整数 N 和 M (1≤N≤100,1≤M≤100) ,N 表示农田的行数,M 表示农田的列数,且两个 正整数之间一个空格隔开
接下来的 N 行每行包括 M 个字符 (字符只能为 R 或 X) ,R 表示农作物,X 表示杂草,字符之间一个空 格隔开
Output
输出一个整数,表示 N * M 的农田中有几块独立的农作物区域
Sample Input Copy
4 4
R R R X
R X R X
X X X R
R X X X
Sample Output Copy
3
HINT
样例2:
输入
4 5
R R R R X
R R X R X
R R X X X
X X X X X
输出
1
样例3
输入
3 7
R R X X X R R
R R X X X X R
X X R X X R R
输出
3