B4286 [蓝桥杯青少年组省赛 2022] 农作物

题目描述

有一块农田被划分为 $N \times M$ 块,农作物和杂草分布生长在农田中,其中农作物使用大写字母 `R` 表示,杂草使用大写字母 `X` 表示。请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且 $N \times M$ 以外的区域都是杂草)。例如,样例是 $N=4$,$M=4$ 的农田,这块 $4 \times 4$ 的农田中有 $3$ 块独立的农作物区域。

输入格式

输入分为 $N+1$ 行: - 第一行为两个正整数 $N$ 和 $M$($1 < N < 500$,$1 < M < 500$),表示农田的长和宽,数字间用一个空格隔开; - 以下 $N$ 行每行有 $M$ 个大写字母,表示每格为农作物或杂草。

输出格式

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