首页 > 试题广场 >

三国鼎立

[编程题]三国鼎立

在 $n*m$ 的棋盘格状土地上盘踞着三个国家的若干股势力，上下左右相邻的属于同一个国家的土地被认为是同一股势力。现在想知道，土地上总共有多少股势力？

数据范围： $1 \le n,m \le 100 \$
要求：空间复杂度 $O(n^2) \$ ，时间复杂度 $O(n^2) \$

第一行两个正整数，土地宽，长；
接下来一个个矩阵，今包含，表示土地上的国家分布。

一个正整数，势力股数。

示例1

输入

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

示例2

2 2
11
11

算法知识视频讲解

暂无题解

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师腾讯音乐娱乐集团大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

8条回答 31收藏 3459浏览

三国鼎立

扫一扫，把题目装进口袋