华为OD机试真题-可以组成网络的服务器-2023年OD统一考试（C卷D卷）
创始人
2025-01-20 22:32:31
0次

题目描述：

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

输入描述：

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

输出描述：

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

补充说明：

示例1

输入：

2 2 1 0 1 1

输出：

3

说明：

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

解题思路：

图论，我们对点跑dfs连通块，跑的时候记录一下连通块大小（点的数目），同时使用vis数组来避免重复跑连通块，最后取最大连通块数据即可。

#include #define int long long  // 定义整数类型为长整型 using namespace std; int n, m; // 声明行数n和列数m int mp[105][105]; // 声明一个105x105的数组，用于存储服务器位置信息 bool vis[105][

上一篇：安装部署统信UOS服务器操作系统1070e

下一篇：windows server 2016-IIS静态服务器-设置详细过程

相关内容

热门资讯

今日百科！四川小程序辅助器免费... 今日百科！四川小程序辅助器免费，白金岛手游辅助脚本平台（详细辅助系统教程）1）白金岛手游辅助脚本平台...
五分钟了解!aapoker免费... 五分钟了解!aapoker免费透视脚本(透视)外挂透视辅助五(总是真的有挂)1、每一步都需要思考，不...
透视插件"衢州都莱辅... 透视插件"衢州都莱辅助器下载地址"详细辅助必备教程(果然真的有挂)；1、玩家可以在衢州都莱辅助器下载...
透视玄学"wepok... 透视玄学"wepoker辅助器安装包"详细辅助安装教程(一向真的有挂)科技教程也叫必备教程，这是一款...
揭秘几款！功夫川嘛辅助器如何下... 您好，功夫川嘛辅助器如何下载安装这款游戏可以开挂的，确实是有挂的，需要了解加微【136704302】...
第2分钟了解!德州透视脚本(透... 第2分钟了解!德州透视脚本(透视)外挂透视辅助第2(原来是有挂)德州透视脚本辅助器中分为三种模型：德...
透视脚本"蛮王大厅辅... 透视脚本"蛮王大厅辅助插件"详细辅助微扑克教程(确实有挂)1、游戏颠覆性的策略玩法，独创攻略技巧玩法...
透视美元局"aapo... 透视美元局"aapoker脚本怎么用"详细辅助实用技巧(起初是有挂)是一款可以让一直输的玩家，快速成...
一分钟了解！欢乐达人最新版破解... 您好，欢乐达人最新版破解版这款游戏可以开挂的，确实是有挂的，需要了解加微【136704302】很多玩...
第二分钟了解!wejoker透... 第二分钟了解!wejoker透视方法(透视)外挂透视辅助第二(好像存在有挂)小薇（透视辅助）致您一封...