luogu#B4286. [蓝桥杯青少年组省赛 2022] 农作物
[蓝桥杯青少年组省赛 2022] 农作物
题目描述
有一块农田被划分为 块,农作物和杂草分布生长在农田中,其中农作物使用大写字母 R
表示,杂草使用大写字母 X
表示。请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且 以外的区域都是杂草)。例如,样例是 , 的农田,这块 的农田中有 块独立的农作物区域。
输入格式
输入分为 行:
- 第一行为两个正整数 和 (,),表示农田的长和宽,数字间用一个空格隔开;
- 以下 行每行有 个大写字母,表示每格为农作物或杂草。
输出格式
输出一个整数,表示农田中有几块独立的农作物区域。
4 4
RRRX
RXRX
XXXR
RXXX
3