AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3498. 可以组成网络的服务器

中等通过率 66% · 提交 504 · 通过 332
DFSBFS矩阵图论DFS/BFS

小慕正在维护一个 n*m 的服务器机房,机房布局可以用一个整数矩阵网格来表示,其中 1 表示该单元格有一台服务器,0 表示没有。如果两台服务器位于同一行或者同一列中相邻的位置,那么它们可以组成一个。现在小慕需要统计整个机房中,包含多少台服务器。

提示:带虚线的词点一下有通俗解释。

输入描述

<p> 第一行输入两个正整数,n和m,0 < n,m <= 100 </p> <p> 之后为n*m的二维数组,代表服务器信息 </p>

输出描述

最大局域网包含的服务器个数。

示例

示例 1

输入

2 2
1 0
1 1

输出

3

说明:[0][0]、[1][0]、[1][1]三台服务器相互连接,可以组成局域网

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
服务器 [0][0] 服务器 [1][0] 服务器 [1][1] 样例:3台服务器组成最大局域网
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「可以组成网络的服务器」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。