华为od统一考试B卷【欢乐的周末】C++ 实现

该博客介绍了华为OD统一考试的一道题目,内容涉及地图上的可达性问题。小华和小为在一张地图上选择聚餐地点,目标是找出他们都能到达的地点数量。博客提供了问题的输入描述、输出格式,并通过C++实现了深度优先搜索(DFS)的解决方案。示例展示了不同地图情况下的输出结果,强调了地图尺寸和聚餐点数量的限制条件。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

          所有题目均有五种语言实现。C实现目录C++ 实现目录Python实现目录Java实现目录JavaScript实现目录

题目

小华和小为是很要好的朋友,他们约定周末一起吃饭。

通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个?


输入描述

第一行输入m和n,m代表地图的长度,n代表地图的宽度。

第二行开始具体输入地图信息,地图信息包含:

0 为通畅的道路

1 为障碍物(且仅1为障碍物)

2 为小华或者小为,地图中必定有且仅有2个 (非障碍物)

3 为被选中的聚餐地点(非障碍物)

输出描述

可以被两方都到达的聚餐地点数量,行末无空格。

示例1  输入输出示例仅供调试,后台判题数据一般不包含示例

输入

4 4

2 1 0 3

0 1 2 1

0 3 0 0

0 0 0 0

输出

2

说明

第一行输入地图的长宽为3和4。

第二行开始为具体的地

### 华为OD统一考试B的相关信息 #### 考试概述 华为OD统一考试分为A和B,其中B主要涵盖了2022年的部分考题以及新增加的内容。根据反馈,大部分考生收到的是B,但仍有一定概率抽到A[^1]。 #### OD模式简介 OD模式(Outsourcing Dispatch),即外包派遣模式,是由华为与外企德科合作推出的一种招聘方式。该模式适用于社会招聘中的多数岗位,尤其是17级以下的技术人员。通过OD模式录用的员工级别通常在13至17级之间,作为华为的储备人才,表现优秀的员工有会被选拔进入正式编制[^2]。 #### B题特点 B题综合了历史题库与最新考察方向,重点覆盖以下几个方面: - **基础知识**:涉及计算科学的基础理论,如数据结构算法设计、操作系统原理等。 - **编程能力**:以实际编码为主,可能要求完成特定功能的小型程序开发。例如: ```java public class Fibonacci { public static int fibonacci(int n) { if (n <= 1) return n; int a = 0, b = 1, c = 0; for (int i = 2; i <= n; i++) { c = a + b; a = b; b = c; } return b; } public static void main(String[] args) { System.out.println(fibonacci(10)); // 输出第10项斐波那契数列值 } } ``` - **业务场景分析**:结合华为的实际应用场景,测应聘者解决复杂问题的能力。 - **新技术应用**:可能会涉及到云计算、大数据处理、人工智能等领域的新技术知识点。 #### 备考建议 为了更好地应对B考试,可以采取如下策略: - 熟悉历年真题及其解答思路; - 加强对核心技术和工具的理解与实践操作; - 关注行业动态和技术发展趋势,了解华为当前的重点研究领域和发展方向。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MISAYAONE

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值