top1编程
← 返回上一页

P5030. 农作物

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
搜索基础
知识点
蓝桥杯省赛集训

题目描述

有一块农田被划分为 N×MN×M 块,农作物和杂草分布生长在农田中,其中农作物使用大写字母 "R" 表示,杂草使用大写字母 "X" 表示。请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且 N×MN×M 以外的区域都是杂草)。 例如:N=4M=44×4N=4,M=4,4×4 的农田中农作物和杂草分布如下图: 8bd3b1657b7043788ed345f75f4d5954.png 这块 4×44×4 的农田中有 33 块独立的农作物区域(红色的3部分)。

输入格式

第一行输入两个整数 NNM1N1001M100M(1≤N≤100,1≤M≤100)NN 表示农田的行数,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