华为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静态服务器-设置详细过程

相关内容

热门资讯

分享教程德州线上扑克原来真的是... 分享教程德州线上扑克原来真的是有挂，德扑ai智能机器人代理（辅助透视）（2025已更新）分享教程德州...
推荐几款新版兴动互娱有第三方软... 请输入详细内容....
实操分享wepoke作弊（能透... 《实操分享wepoke作弊（能透视），wepoker辅助作弊透视方法(有人有挂)（2025已更新）》...
银河麒麟高级服务器操作系统V1... 银河麒麟高级服务器操作系统V10SP2（X86）audit服务组件升级、...
总算了解微扑克小程序辅助器（能... 总算了解微扑克小程序辅助器（能透视），wpk微扑克有辅助插件，wpk中牌率（2025已更新)总算了解...
推荐一款微乐陕西三代真的有挂的... 请输入详细内容....
教你攻略gg扑克其实是有挂，微... 您好，微扑克这款游戏可以开挂的，确实是有挂的，需要了解加微【136704302】很多玩家在这款游戏中...
九分钟新!线上德州辅助工具外挂... 九分钟新!线上德州辅助工具外挂辅助器脚本(透视)详细教程(2021已更新)(哔哩哔哩)；九分钟新!线...
一分钟了解wpk德州（软件透视... 一分钟了解wpk德州（软件透视挂），wepoker可以透视的(有挂技巧)（2025已更新）；wpk德...
【Linux】进程的程序替换 文章目录1. 程序替换1.创建子进程的目的是什么？2.了解程序是如何进行替换的3. 程...