农作物

时间限制：1000MS　空间限制：128MB　分值：1550　难度：Mid-

题目描述

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

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

这块 4×4 的农田中有 3 块独立的农作物区域（红色的3部分）。

输入格式

第一行输入两个整数 N 和 M（1≤N≤100，1≤M≤100），N 表示农田的行数，M 表示农田的列数，且两个正整数之间一个空格隔。

开接下来的 N 行每行包括 M 个字符（字符只能为 R 或 X ），R 表示农作物，X 表示杂草，字符之间一个空格隔开。

输出格式

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

样例输入 1

4 4
R R R X
R X R X
X X X R
R X X X

样例输出 1

3

数据范围

• 1≤N≤100
• 1≤M≤100

知识点与难度

• 原标签：搜索基础 / 蓝桥杯省赛集训 / 第十七讲(Level3)
• 知识点：DFS/BFS（搜索基础，连通块计数）
• GESP等级：6级
• 难度：Mid-

测试点分布