题目描述
一块 行 列的地毯由小写字母 ~ 拼成。两个格子上下左右相邻且字母相同才算连成一块。数一数整块地毯由多少个同色块组成。
输入格式
第一行两个整数 , ;接下来 行每行一个长度为 的字符串。
输出格式
一行一个整数,同色块数。
样例
输入
3 4 aabb abcb ddbc
输出
7
数据范围
- 对于 30% 的数据,, 10。
- 对于 60% 的数据,, 200。
- 对于 100% 的数据,1 , 800。
j02007.in输出j02007.out一块 行 列的地毯由小写字母 ~ 拼成。两个格子上下左右相邻且字母相同才算连成一块。数一数整块地毯由多少个同色块组成。
第一行两个整数 , ;接下来 行每行一个长度为 的字符串。
一行一个整数,同色块数。
3 4 aabb abcb ddbc
7