农作物
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一块农田被划分为 块,农作物和杂草分布生长在农田中,其中农作物使用大写字母“R”表示,杂草使用大写字母“X”表示。请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且 以外的取余都是杂草)。
例如:, 的农田中农作物和杂草分布如下图:
这块农田中有 块独立的农作物区域(红色的 部分)。
输入描述
第一行输入两个正整数 和 , 表示农田的行数, 表示农田的列数,且两个正整数之间一个空格隔开
接下来的 行每行包括 个字符(字符只能为R
或X
),R
表示农作物, X
表示杂草,字符之间一个空格隔开
输出描述
输出一个整数,表示 的农田中有几块独立的农作物区域
4 4
R R R X
R X R X
X X X R
R X X X
3