农作物

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一块农田被划分为 NM 块,农作物和杂草分布生长在农田中,其中农作物使用大写字母“R”表示,杂草使用大写字母“X”表示。请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且 NM 以外的区域都是杂草)。

例如: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

蓝桥杯省赛历年真题

已参加
状态
已结束 (已参加)
规则
IOI
题目
22
开始于
2024-8-2 19:55
结束于
2024-4-9 23:30
持续时间
200 小时
主持人
参赛人数
1213