华为OD机试 - 可以组成网络的服务器（Java & JS & Python & C & C++）
创始人
2024-11-04 03:06:46
0次

题目描述

在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。

请你统计机房中最大的局域网包含的服务器个数。

输入描述

第一行输入两个正整数，n和m，0

之后为n*m的二维数组，代表服务器信息

输出描述

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

用例

输入2 2
1 0
1 1
输出3
说明[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网

题目解析

本题可以用深度优先搜索DFS求解。

我们找到一个服务器后，就再去其上下左右找下一个服务器，当找到新服务器&

上一篇：【银河麒麟高级服务器操作系统】数据中心系统异常卡死分析&处理建议

下一篇：完美实现Ubuntu系统迁移到另一台电脑/服务器

相关内容

热门资讯

科普！金花好友房卡怎么买，创建... 微信游戏中心：拼三张房卡，添加微信【8488009】，进入游戏中心或相关小程序，搜索“微信拼三张房卡...
科普！微信玩金花房卡怎么买，微... 微信游戏中心：拼三张房卡，添加微信【55051770】，进入游戏中心或相关小程序，搜索“微信拼三张房...
科普！微信金花房卡有没有购买，... 微信游戏中心：牌九房卡，添加微信【33903369】，进入游戏中心或相关小程序，搜索“微信牌九房卡”...
科普！微信上玩炸金花房卡怎么买... 微信游戏中心：炸金花房卡，添加微信【8488009】，进入游戏中心或相关小程序，搜索“微信炸金花房卡...
科普！微信九人金花房卡怎么买，... 微信游戏中心：拼三张房卡，添加微信【55051770】，进入游戏中心或相关小程序，搜索“微信拼三张房...
科普！微信玩炸金花游戏房卡在哪... 微信游戏中心：拼三张房卡，添加微信【33903369】，进入游戏中心或相关小程序，搜索“微信拼三张房...
科普！在哪里买金花微信房卡，微... 微信游戏中心：拼三张房卡，添加微信【8488009】，进入游戏中心或相关小程序，搜索“微信拼三张房卡...
科普！微信里金花房卡卖家联系方... 微信游戏中心：牛牛房卡，添加微信【55051770】，进入游戏中心或相关小程序，搜索“微信牛牛房卡”...
科普！金花房卡怎么弄，微信里面... 微信游戏中心：牌九房卡，添加微信【33903369】，进入游戏中心或相关小程序，搜索“微信牌九房卡”...
科普！微信金花房卡链接在哪弄的... 微信游戏中心：牛牛房卡，添加微信【8488009】，进入游戏中心或相关小程序，搜索“微信牛牛房卡”，...
科普！金花怎么买房卡，微信里牛... 微信游戏中心：牛牛房卡，添加微信【55051770】，进入游戏中心或相关小程序，搜索“微信牛牛房卡”...
科普！炸金花房卡链接在哪弄的，... 微信游戏中心：拼三张房卡，添加微信【33903369】，进入游戏中心或相关小程序，搜索“微信拼三张房...
科普！如何购买炸金花链接房卡，... 微信游戏中心：炸金花房卡，添加微信【8488009】，进入游戏中心或相关小程序，搜索“微信炸金花房卡...
科普！微信金花好友房卡怎么买，... 微信游戏中心：牛牛房卡，添加微信【55051770】，进入游戏中心或相关小程序，搜索“微信牛牛房卡”...
科普！有没有金花房卡一张多少钱... 微信游戏中心：拼三张房卡，添加微信【33903369】，进入游戏中心或相关小程序，搜索“微信拼三张房...
科普！微信炸金花链接房卡在哪充... 微信游戏中心：炸金花房卡，添加微信【8488009】，进入游戏中心或相关小程序，搜索“微信炸金花房卡...
科普！炸金花房卡链接去哪里买，... 微信游戏中心：炸金花房卡，添加微信【55051770】，进入游戏中心或相关小程序，搜索“微信炸金花房...
科普！微信玩金花房卡链接，微信... 微信游戏中心：牌九房卡，添加微信【33903369】，进入游戏中心或相关小程序，搜索“微信牌九房卡”...
科普！炸金花从哪里买房卡，拼三... 微信游戏中心：拼三张房卡，添加微信【8488009】，进入游戏中心或相关小程序，搜索“微信拼三张房卡...
科普！我买炸金花链接如何弄房卡... 微信游戏中心：拼三张房卡，添加微信【55051770】，进入游戏中心或相关小程序，搜索“微信拼三张房...