#4850. 有一块农田被划分为N\*M块(2022年4月省赛\第一场省赛)

有一块农田被划分为N\*M块(2022年4月省赛\第一场省赛)

Background

第六题(难度系数7​​**,满分100分) **

​(​注.input()输入函数的括号中不允许添加任何信息)

编程实现:

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

例如:N=4,M=4,4*4的农田中农作物和杂草分布如下图: image 这块4*4的农田中有3块独立的农作物区域(红色的3部分)。

输入描述:

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

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

输出描述:

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

样例输入:

4,4

R,R,R,X

R,X,R,X

X,X,X,R

R,X,X,X

样例输出:

3

评分标准:

20分:能正确输出一组数据;

20分:能正确输出两组数据;

20分:能正确输出三组数据;

20分:能正确输出四组数据;

20分:能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.