3946: 蓝桥杯C++省赛真题(13):农作物

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:9

Description

题目描述:

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

 

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

 

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

Input

第一行输入两个整数N和M(1 ≤ N ≤ 100, 1 ≤ M ≤ 100),N表示农田的行数,M表示农田的列数,且两个正整数之间一个空格隔开

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

Output

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

Sample Input Copy

4 4
RRRX
RXRX
XXXR
RXXX

Sample Output Copy

3