小慕正在维护一个 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