一个面积为M*N的果园,种了苹果,梨和橘子三种果树。相邻(上下左右)的果树可以连在一起,看作一块区域,问果园共有多少个区域?
PS:‘a’代表苹果树;‘p’代表梨树;‘o’代表橘子树
多组测试数据(组数不超过10),对于每组数据,第一行为两个正整数N和M,代表果园的大小为N*M。接下来输入一个N行M列的二维字符矩阵,代表果园的布局。
0<N,M<100
对于每组数据,输出一行,表示果园的区域个数。
4 4 aapp aapp oopp aaoo
5