2024年华为OD机试真题-可以组成网络的服务器-Java-OD统一考试(C卷)

news/2024/7/20 16:59:12 标签: 华为od, 服务器, java, 开发语言, 职场和发展

题目描述:

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

输入描述:

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

输出描述:

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

示例1

输入:

2 2
1 0
1 1
输出:

3
说明:

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

解题思路:考察对图的理解和运用。  

java">import java.util.*;
import java.text.DecimalFormat;
import java.util.stream.Collectors;
 
class Main {
	public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
    
        int[][] matrix = new int[n][m];
        fo

http://www.niftyadmin.cn/n/5436237.html

相关文章

JAVA实战开源项目:天然气工程业务管理系统(Vue+SpringBoot)

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块三、使用角色3.1 施工人员3.2 管理员 四、数据库设计4.1 用户表4.2 分公司表4.3 角色表4.4 数据字典表4.5 工程项目表4.6 使用材料表4.7 使用材料领用表4.8 整体E-R图 五、系统展示六、核心代码6.1 查询工程项目6.2 工程物资…

实现elasticsearch和数据库的数据同步

1. 数据同步 elasticsearch中的酒店数据来自于mysql数据库&#xff0c;因此mysql数据发生改变时&#xff0c;elasticsearch也必须跟着改变&#xff0c;这个就是elasticsearch与mysql之间的数据同步。 1.1. 思路分析 常见的数据同步方案有三种&#xff1a; 同步调用 异步通知…

前端Prettier 插件的使用配置(详细)

各个参数代表的意思:printWidth&#xff1a;每行代码的最大长度限制。 tabWidth&#xff1a;选项用于控制制表符的宽度。 useTabs&#xff1a;指定是否使用制表符代替空格。 semi&#xff1a;指定是否在语句的末尾添加分号。 singleQuote&#xff1a;指定是否使用单引号或双引号…

【SpringCloud】使用Seata实现分布式事务

目录 一、Seata 框架的需求背景二、Seata 事务模式与架构2.1 Seata 组成2.2 Seata 事务模式 三、Seata 实战演示3.1 部署 Seata Server3.1.1 下载 Seata Server3.1.2 更改 Seata Server 配置3.1.3 创建 Seata Server 所需的数据库、数据库表3.1.4 启动 Seata Server 3.2 Seata …

【C语言】C语言内存函数

&#x1f451;个人主页&#xff1a;啊Q闻 &#x1f387;收录专栏&#xff1a;《C语言》 &#x1f389;道阻且长&#xff0c;行则将至 前言 这篇博客是关于C语言内存函数(memcpy,memmove,memset,memcmp)的使用以及部分的模拟实现 memcpy,memmove,memset,memc…

从零开始搭建游戏服务器 第三节 Protobuf的引入并使用

目录 上一节问题答案公布本节内容Protobuf介绍正文在build.gradle引入protobuf编写proto并生成使用生成的proto来进行数据传输 总结 上一节问题答案公布 上一节我们创建了ConnectActor&#xff0c;并且使用ConnectActorManager和connectId将其管理起来。 并且我们在收到客户端…

C语言——对称矩阵的判定

题目描述&#xff1a; 输入矩阵的行数&#xff0c;再依次输入矩阵的每行元素&#xff0c;判断该矩阵是否为对称矩阵&#xff0c;若矩阵对称输出 yes&#xff0c;不对称输出 no。 输入&#xff1a; 第一行输入一个正整数 N(N≤20)&#xff0c;表示矩阵的行数。 下面依次输入…

【C++】map与set容器的应用总结

当我们处理数据时&#xff0c;有时需要使用一些高效的数据结构来存储和管理元素。在C中&#xff0c;我们有许多与此相关的容器类&#xff0c;如 树型结构:set&#xff0c;map&#xff0c;multiset&#xff0c;multimap; 哈希结构: unordered_set和unordered_map。这些容器提供了…