1965: 第13届蓝桥杯青少年组省赛中级组（4月17号）-第五题-农作物
时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 1
[提交] [状态] [讨论版] [命题人:]
题目描述
有一块农田被划分为N*M块,农作物和杂草分布生长在农田中，其中农作物使用大写字母"R”表示，杂草使用大写字母"X"表示。请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且N*M以外的区域都是杂草)。
例如: N=4, M=4, 4*4的农田中农作物和杂草分布如下图:
例如: N=4, M=4, 4*4的农田中农作物和杂草分布如下图:
这块4*4的农田中有3块独立的农作物区域(红色的3部分)。
输入
第一行输入两个整数N和M (1≤N≤100, 1 sM≤100), N表示农田的行数, M表示农田的列数，且两个正整数之间一个空格隔开
接下来的N行每行包括M个字符(字符只能为R或X), R表示农作物, X表示杂草,字符之间一个空格隔开
接下来的N行每行包括M个字符(字符只能为R或X), R表示农作物, X表示杂草,字符之间一个空格隔开
输出
输出一个整数,表示N*M的农田中有几块独立的农作物区域
样例输入 Copy
4 4
R R R X
R X R X
X X X R
R X X X
样例输出 Copy
3