编程题

农作物

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

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

输入描述

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

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

输出描述

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


样例输入

4 4

RRRX

RXRX

XXXR

RXXX

样例输出

3

查看答案
赣ICP备20007335号-2