在的棋盘格状土地上盘踞着三个国家的若干股势力,上下左右相邻的属于同一个国家的土地被认为是同一股势力。现在想知道,土地上总共有多少股势力?
数据范围:
要求:空间复杂度 , 时间复杂度
要求:空间复杂度 , 时间复杂度
第一行两个正整数,土地宽,长;
接下来一个个矩阵,今包含,表示土地上的国家分布。
一个正整数,势力股数。
4 4 1122 1222 3111 3333
4
111是1国的一块势力22222是2国一块势力33333是3国一块势力111是1国的另一块势力总共4块势力
2 2 11 11
1
暂无题解