中等题——果园连连看

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1

题目描述

一个面积为M*N的果园,种了苹果,梨和橘子三种果树。相邻(上下左右)的果树可以连在一起,看作一块区域,问果园共有多少个区域?

PS:‘a’代表苹果树;‘p’代表梨树;‘o’代表橘子树

输入

多组测试数据(组数不超过10),对于每组数据,第一行为两个正整数N和M,代表果园的大小为N*M。接下来输入一个N行M列的二维字符矩阵,代表果园的布局。

0<N,M<100

输出

对于每组数据,输出一行,表示果园的区域个数。

输入样例

4 4
aapp
aapp
oopp
aaoo

输出样例

5

相关推荐