1.3.1 三国鼎立【题目描述】在n∗m的棋盘格状土地上盘踞着三个国家的若干股势力,上下左右相邻的属于同一个国家的土地被认为是同一股势力。现在想知道,土地上总共有多少股势力?输入描述:第一行两个正整数,土地宽n,长m;接下来一个n∗m个矩阵,今包含'1'、'2'、'3',表示土地上的国家分布。输出描述:一个正整数,势力股数。备注:1≤n、w≤100。输入样例:4 41122122231113333输出样例:4说明:111是1国的一块势力 22222是2国一块势力33333是3国一块势力 111是1国的另一块势力总共4块势力【解题思路】经典连通块搜索问题,枚举每个点出发往各个方向搜索相连通的位...