2023华为od统一考试B卷【可以组成网络的服务器】C语言实现

编程语言 2023-09-06 21:56:01 阅读次数: 0

目录

题目

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

输入描述：
第一行输入两个正整数，n和m，0<n,m<=100 之后为nm的二维数组，代表服务器信息
输出描述：
最大局域网包含的服务器个数。

示例1：
输入
2 2
1 0
1 1
输出
3

思路

1：其实和之前的题目类似，就是BFS找到所有相邻且为 1 的节点，

猜你喜欢

转载自blog.csdn.net/misayaaaaa/article/details/132619070

2023华为od统一考试B卷【可以组成网络的服务器】C语言实现

2023 华为od统一考试B卷【数字反转打印】【数字的排列】C语言实现

2023华为od统一考试B卷【最少面试官数】C语言实现

2023华为od统一考试B卷【找最小数】C语言实现

2023华为od统一考试B卷【荒岛求生】C语言实现

2023华为od统一考试B卷【宜居星球改造计划】C语言实现

2023华为od统一考试B卷【最大时间】C语言实现

2023华为od统一考试B卷【机器人走迷宫】C语言实现

2023华为od统一考试B卷【找车位】C语言实现

2023华为od统一考试B卷【字符串划分】C语言实现

2023华为od统一考试B卷【报文重排序】C语言实现

2023华为od统一考试B卷【打印任务排序】C语言实现

2023华为od统一考试B卷【密钥格式化】C语言实现

2023华为od统一考试B卷【图像物体的边界】C语言实现

2023华为od统一考试B卷【模拟消息队列】C语言实现

2023华为od统一考试B卷【用连续自然数之和来表达整数】C语言实现

2023华为od统一考试B卷【最小资金赢得最多选票】【选举拉票】C语言实现

2023华为od统一考试B卷【二叉树中序遍历】C语言实现

2023华为od统一考试B卷【找车位】C++ 实现

2023华为od统一考试B卷【荒岛求生】C++ 实现

华为od统一考试B卷【经典屏保】C语言实现

华为od统一考试B卷【字符串摘要】C语言实现

华为od统一考试B卷【矩阵稀疏扫描】C语言实现

华为od统一考试B卷【AI面板识别】C语言实现

华为od统一考试B卷【比赛】C语言实现

华为od统一考试B卷【查字典】C语言实现

华为OD机试真题-可以组成网络的服务器-2023年OD统一考试（C卷）

2023华为od机试统一考试B卷【求最小步数】C语言实现【100%通过率】

2023华为od统一考试B卷【最小资金赢得最多选票】【选举拉票】C++ 实现

2023华为od统一考试B卷【跳房子I】Java 实现

今日推荐

周排行

LRU cache算法

windows10, 自带的OpenSSH, key权限问题, 文件权限问题

测试用例书写方法

HIVE-默认分隔符的（linux系统的特殊字符）查看，输入和修改

最贵的AMD 7nm显卡来了！这设计够狂野

java多线程简单demo

[ 转载 ]在Android系统上使用busybox——最简单的方法

QT connect学习

BFSIFT算法分析

Xcode10：library not found for -lstdc++.6.0.9 临时解决

每日归档

更多

2024-08-06(0)

2024-08-05(0)

2024-08-04(0)

2024-08-03(0)

2024-08-02(0)

2024-08-01(0)

2024-07-31(0)

2024-07-30(0)

2024-07-29(0)

2024-07-28(0)