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

相关内容

热门资讯

步骤辅助！wepoker有没有... 步骤辅助！wepoker有没有透视方法，wepoker私人局辅助，分享教程（有挂工具）1、游戏颠覆性...
手段辅助！poker红龙辅助，... 手段辅助！poker红龙辅助，德扑之心免费透视，有挂教程（有挂辅助）1、玩家可以在德扑之心免费透视透...
机巧辅助！wepoker透视最... 机巧辅助！wepoker透视最简单三个步骤，wepoker代打辅助，教你教程（有挂攻略）1、下载好w...
模板辅助！WePOker有没有... 模板辅助！WePOker有没有透视方法，菠萝德普辅助器免费版在哪里，了解教程（有挂实锤）1、首先打开...
技法辅助！wepoker透视脚... 技法辅助！wepoker透视脚本苹果版，wepoker私人局有透视吗，必备教程（新版有挂）1、金币登...
妙计辅助！哈糖大菠萝可以开挂吗... 妙计辅助！哈糖大菠萝可以开挂吗，hhpoker德州挂真的有吗，详细教程（果真有挂）1、哈糖大菠萝可以...
秘籍辅助！wepoker免费辅... 秘籍辅助！wepoker免费辅助器，德普之星透视辅助软件是真的吗，总结教程（有挂技巧）1、许多玩家不...
教材辅助！wepoker透视辅... 教材辅助！wepoker透视辅助下载，we poker游戏下，有挂教程（有挂细节）1、教材辅助！we...
绝活辅助！拱趴大菠萝十三水作弊... 绝活辅助！拱趴大菠萝十三水作弊，wepoker有没有机器人，专业教程（有挂讲解）1、任何拱趴大菠萝十...
讲义辅助！aapoker能控制... 讲义辅助！aapoker能控制牌吗，约局吧能不能开挂，必备教程（存在有挂）1、实时约局吧能不能开挂透...