‹ 上一题 下一题 ›

j02007. 拼色地毯 未做

题目描述

一块 行 列的地毯由小写字母 ~ 拼成。两个格子上下左右相邻且字母相同才算连成一块。数一数整块地毯由多少个同色块组成。

输入格式

第一行两个整数 , ;接下来 行每行一个长度为 的字符串。

输出格式

一行一个整数,同色块数。

样例

输入
3 4
aabb
abcb
ddbc
输出
7

数据范围

  • 对于 30% 的数据,, 10。
  • 对于 60% 的数据,, 200。
  • 对于 100% 的数据,1 , 800。
输入
输出

            
答案