#1693. 农作物【 2022年省赛 C++ 中级】

    ID: 1693 传统题 1000ms 256MiB 尝试: 7 已通过: 3 难度: 10 上传者: 标签>蓝桥杯省赛STEMA蓝桥杯2022年蓝桥青少

农作物【 2022年省赛 C++ 中级】

题目描述

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

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

image

这块4*4的农田中有3块独立的农作物区域(红色的三部分).

输入描述:

输入分为n+1行, 第一行为两个正整数n和m (1<=n<=500, 1<=m<=500), 表示农田的长和宽, 数字间用一个空格隔开;

以下n行每行有m个大写字母, 表示每格为农作物或杂草.

输出描述:

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

样例输入:

4 4
RRRX
RXRX
XXXR
RXXX

样例输出:

3