在的棋盘格状土地上盘踞着三个国家的若干股势力,上下左右相邻的属于同一个国家的土地被认为是同一股势力。现在想知道,土地上总共有多少股势力? 数据范围: 要求:空间复杂度 , 时间复杂度
输入描述:
第一行两个正整数,土地宽,长;接下来一个个矩阵,今包含,表示土地上的国家分布。


输出描述:
一个正整数,势力股数。
示例1

输入

4 4
1122
1222
3111
3333

输出

4

说明

11
1
是1国的一块势力
 22
222
是2国一块势力
3
3333
是3国一块势力
  111
是1国的另一块势力
总共4块势力
示例2

输入

2 2
11
11

输出

1
加载中...