AlgoMooc
← 返回题库

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

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

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

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

输入描述

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

输出描述

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

示例

示例 1

输入

2 2
1 0
1 1

输出

3

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

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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。