华为OD机试 - 聚餐地点 - 广度优先搜索BFS（Python/JS/C/C++ 2024 D卷 200分）

最新推荐文章于 2025-05-18 23:39:53 发布
最新推荐文章于 2025-05-18 23:39:53 发布
阅读量1.1k 收藏 24
点赞数 9
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od 宽度优先 python
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/142989766

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点 （由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能达到的聚餐地点有多少个。

二、输入描述

第一行输入 m

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 聚餐地点 - 广度优先搜索BFS（Java 2024 D卷 200分）
学Java，找哪吒
06-19 1258
广度优先搜索（BFS）是一种遍历或搜索图和树数据结构的算法，通过逐层扩展节点，从起始节点开始按层级顺序访问所有邻近节点。
【独家】华为OD机试 - 聚餐地点（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 5322
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。为小华或小为，地图中必定有且仅有两个（非障碍物）小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点。（由于自然地形等原因，部分聚餐地点不可达），可以两方都到达的聚餐地点的数量，行末无空格。求小华和小为能能达到的聚餐地点有多少个。：代表小华或小明（确保有两个）；此时两者都能达到的聚餐位置有两处。为被选中的聚餐地点（非障碍物）代表小华和小明的聚餐地点；代表可以通行的位置；
【华为OD】小华和小为是很要好的朋友，他们约定周末一起吃饭。 通过手机交流，他们在地图上选择了多个聚餐地点
qq_35948955的博客
12-15 671
【代码】【华为OD】小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点。
(D卷,200分)- 欢乐的周末（Java & JS & Python & C）
2301_79779756的博客
06-06 143
地图上有三种不同的区域：1表示障碍物，2表示小华可以到达的位置，3表示小花可以到达的位置。聚餐地点的标志是小华和小花都可以到达的位置，也就是地图上既有2又有3的位置。算法的主要逻辑是遍历地图上所有的位置，如果某个位置是聚餐地点，并且小华和小花都能到达该位置，就增加计数器的值。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？判断小华和小花是否都能到达某个位置的方法是，判断该位置上下左右四个方向的位置是否可以到达，并且不是障碍物。
华为OD机试真题 - 可以组成网络的服务 (D卷,200分)
2301_78234743的博客
06-27 805
牛客在线求职答疑中心# 请教大佬指点，本人双非本科，211硕士，北京互联网大厂总包30w，12%的。本人26届民办三本大二，计算机科班，目前学了C++，数据结构，Linux系统，Linux网络编程，m。[PK]# 本人211硕，目前有两个选择，一直在纠结，不知道怎么选择，国企基。我在一家亲师兄开的公司里实习，一个月才给我900块钱工资，我饭都快吃不起了，领导还跟我说，你还年轻，（一个mini视频播放器，大佬们，24届高考生，想学计算机，在华东理工，西南交大这种中上211，和兰州大学，中国海洋大学这种末。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E卷)
学Java，找哪吒
10-27 1227
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 欢乐的周末（Java & Python& JS & C++ & C ）
算法大师！
04-03 3683
华为OD机试E卷 - 欢乐的周末（Java & Python& JS 第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？由于图中小华和小为之间有个阻隔，此时，没有两人都能到达的聚餐地址，故而返回0。2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）第一行输入m和n，m代表地图的长度，n代表地图的宽度。
华为OD机试D卷 --欢乐的周末--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 4801
小华和小为是很要好的朋友，他们约定周末一起吃饭。 通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？
【限时免费】华为OD机试2023C卷最全分类题解【Python/Java/C++三大主流语言】
weixin_48157259的博客
01-27 6239
最全分类，最详细注释。
动态规划题之公司聚会算法题的答案之汇总
12-05
Stewart教授是一家公司总裁的顾问，这家公司正在计划一个公司的聚会。这个公司有一个层次式的结构；也就是，管理关系形成一颗以总裁为根的树。人事部门按每个员工喜欢聚会的程度来排名，排名是一个实数。为了使每个参加聚会者都喜欢这个聚会，总裁不希望一个雇员和她的直接上司同时参加。 Stewart教授面对一颗描述公司结构的树，使用了左孩子右兄弟描述法。树中每个节点除了包含指针，还包含雇员的名字以及雇员喜欢聚会的排名。描述一个算法，它生成一张客人列表，使得客人喜欢聚会的程度的总和最大。分析你的算法的执行时间。 两种解题方法
说说华为机试注意点以及三道题的解题思路
Jacky_kplin的博客
04-09 3万+
最近有机会尝试做了一下华为机试题，感觉整个过程还是挺有意思的，分享一下经历。 前面说一下体验和注意点，后面附上题目和解题思路，本文使用python解题 一、体验和一些注意点 1、总体的感觉： 难度比预想的小挺多，练习题有些很难的，涉及算法啥的，实际没有考到。做是能做出来的，最后一道题测试用例有些没通过，应该是场景考虑不够全面。 2、题型: 考试时长180分钟。三道应用编程题，生活中的问题，用程序解决。前两道各100分，第三道200分。前两道相对简单点，第三道可能会涉及到比较难的算法。可以自由选择编程语言，例
华为机试题目汇总
weixin_42161578的博客
05-13 2672
1、字符串最后一个单词的长度 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 a=input().split(" ") print(len(a[-1])) 2、计算字符个数 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。 输出描述: 输出输入
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 - 最长的顺子 - 动态规划（Python/JS/C/C++ 双机位A卷 200分）
学Java，找哪吒
09-01 2816
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 简易内存池（Python/JS/C/C++ 双机位A卷 200分）
学Java，找哪吒
09-01 2771
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 字符串分割（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
09-04 2701
分隔成 N+1 个子串，给定正整数数组 K，要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写 Q 字母；子串为 12abc、abCABc、4aB@，第一个子串保留，后面的子串每 3 个字符一组为 abC、ABC、4aB、@，子串为 12abc、abCABc、4aB@，第一个子串保留，输出转换后的字符串。
华为OD机试 - 幻方修复（Python/JS/C/C++ 2025 B卷 200分）
学Java，找哪吒
05-18 2699
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。幻方（Magic Square）是一个由 1~N²，共 N² 个整数构成的 N*N 矩阵，满足每行、列和对角线上的数字和相等。上回你已经帮助小明将写错一个数字的幻方进行了修复，小明在感激之余也想进一步试试你的水平，于是他准备了有两个数字发生了位置
华为OD机试 - 荒岛求生 - 栈Stack（Python/JS/C/C++ 双机位A卷 100分）
学Java，找哪吒
09-01 2394
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 智能驾驶
最新发布
09-11
### 题目描述 智能汽车可以上下左右四个方向移动，地图上的数字取值是 0 或 -1 或正整数： - -1 ：表示加油站，可以加满油，汽车的油箱容量最大为 100； - 0 ：表示这个地区是障碍物，汽车不能通过； - 正整数：表示汽车走过这个地区的耗油量。 如果汽车无论如何都无法到达终点，则返回 -1 [^1]。 ### 示例解析 输入示例： ```plaintext 2 2 10 20 30 40 ``` 2 2 表示地图是 2 行 2 列的。接下来的两行数字表示地图的具体内容：10 20 30 40 ，起点在(0, 0)，耗油量为 10。终点在(1, 1)，耗油量为 40。从起点到终点只有一条路径，即(0, 0) -> (1, 1)。 输出示例： ```plaintext 70 ``` 解析：从起点(0, 0)出发，耗油量为 10，到达(1, 1)耗油量为 40，总共需要初始油量 70 [^2]。 ### 解题思路 可以使用广度优先搜索（BFS）来解决这个问题。具体步骤如下： 1. 初始化队列，将起点及初始油量信息加入队列。 2. 定义方向数组，用于表示上下左右四个方向。 3. 遍历队列，取出当前位置和油量信息。 4. 检查当前位置是否为终点，如果是则更新最小初始油量。 5. 遍历四个方向，计算新位置和新油量。 6. 检查新位置是否合法（在地图范围内、不是障碍物），如果是加油站则加满油。 7. 如果新油量大于 0 且新状态未被访问过，则将新状态加入队列。 ### 代码示例（Python） ```python from collections import deque def min_initial_fuel(grid): rows, cols = len(grid), len(grid[0]) # 定义四个方向：上、下、左、右 directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] # 初始化最小初始油量为无穷大 min_fuel = float('inf') # 初始化队列，队列元素为 (x, y, current_fuel, initial_fuel) queue = deque([(0, 0, 0, 0)]) # 初始化访问集合，记录已经访问过的状态 visited = set() while queue: x, y, current_fuel, initial_fuel = queue.popleft() # 如果到达终点，更新最小初始油量 if x == rows - 1 and y == cols - 1: min_fuel = min(min_fuel, initial_fuel) continue # 遍历四个方向 for dx, dy in directions: new_x, new_y = x + dx, y + dy # 检查新位置是否合法 if 0 <= new_x < rows and 0 <= new_y < cols and grid[new_x][new_y] != 0: new_fuel = current_fuel if grid[new_x][new_y] == -1: # 如果是加油站，加满油 new_fuel = 100 else: # 否则消耗油量 new_fuel -= grid[new_x][new_y] # 如果新油量小于 0，需要增加初始油量 if new_fuel < 0: initial_fuel += abs(new_fuel) new_fuel = 0 # 新状态 new_state = (new_x, new_y, new_fuel, initial_fuel) # 如果新状态未被访问过，加入队列 if new_state not in visited: visited.add(new_state) queue.append(new_state) # 如果无法到达终点，返回 -1 return min_fuel if min_fuel != float('inf') else -1 # 示例输入 grid = [ [10, 20], [30, 40] ] print(min_initial_fuel(grid)) ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值