传统题 1000ms 256MiB

农作物

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

题目描述

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

例如:N=4,M=4N = 4, M = 44×44×4 的农田中农作物和杂草分布如下图:

这块农田中有 33 块独立的农作物区域(红色的 33 部分)。

输入描述

第一行输入两个正整数 NNMMNN 表示农田的行数,MM 表示农田的列数,且两个正整数之间一个空格隔开

接下来的 NN 行每行包括 MM 个字符(字符只能为RX),R 表示农作物, X表示杂草,字符之间一个空格隔开

输出描述

输出一个整数,表示 N×MN×M 的农田中有几块独立的农作物区域

4 4
R R R X
R X R X
X X X R
R X X X
3

数据范围

  • 1N1001\le N\le100

  • 1M1001\le M\le100

第十三届蓝桥杯青少组省赛

未认领
状态
已结束
题目
7
开始时间
2024-8-20 0:00
截止时间
2024-8-27 23:59
可延期
24 小时