歌尔 结构

#机械制造薪资爆料#歌尔

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块势力【解题思路】经典连通块搜索问题，枚举每个点出发往各个方向搜索相连通的位...