【华为OD机试真题 Golang语言】224、欢乐的周末 | 机试真题+思路参考+代码分析

置顶 已于 2024-01-27 08:23:34 修改
阅读量689 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为od golang 开发语言 华为OD机试 欢乐的周末
于 2024-01-26 08:29:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/133385638
这篇博客分享了华为OD机试中的一道真题，涉及Golang语言编程。问题是在给定的地图上，求小华和小为都能到达的聚餐地点数量。博主提供了详细的题目描述、输入输出样例和解决方案，采用深度优先搜索算法进行路径探索，并给出了代码参考。

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

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Golang语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

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

🎃输入输出

输入
第一行输入m和n，m代表地图的长度，n代表地图的宽度
 
第二行开始具体输入地图信息，地图信息包含：
0为通畅的道路
1为障碍物(且仅1为障碍物)
2为小华或者小为，地图中必定有且仅有2个(非障碍物)
3为被选中的聚餐地点(非障碍物)
 
输出
可以被两方都到达的聚餐地点数量，行未无空格

了解本专栏 订阅专栏 解锁全文
华为od机考题目-欢乐的周末
VAN
09-27 804
华为od题目
华为OD机试 - 欢乐的周末（Python）
m0_46181452的博客
07-14 232
同时在遍历矩阵过程中，记录小华、小为（值为2），以及餐厅（值为3）的位置，遍历结束后，首先看小华和小为是不是同一个祖先，若不是，则二者不可连通，就更别说去同一个餐厅了，因此返回0。若二者可以连通，则再看每一个餐厅的祖先是否和华为的祖先相同，若相同则计数++，这样就可以得到小华，小为去的同一个餐厅的数量了。因此，我们可以遍历矩阵中每一个元素，将它和其上下左右元素进行连接，需要注意的是如果遍历的元素本身是1，或者其上下左右的元素是1，则不进行连接。第一行输入m和n，m代表地图的长度，n代表地图的宽度。
华为OD机试真题：欢乐的周末
cxh21627的博客
06-20 5962
■ 题目描述小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）3 为被选中的聚餐地点（非障碍物）输出描述可以被两方都到达的聚餐地点数量，行末无空格。示例1 输入输出示例仅供调试，
【华为OD机试 Python】递归问题之欢乐的周末
ANoway的博客
08-21 577
以上就是今天要讲的内容，本题为“地图型”+“过程型”递归问题，细心的同学可以从中发现规律。
【华为OD机试真题】224、欢乐的周末 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
KJ.JK
06-03 1万+
题目描述 >小华和小为是很要好的朋友，他们约定周末一起吃饭 >  通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个? ---
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【华为OD机试真题 Golang语言】299、选修课 | 机试真题+思路参考+代码分析
KJ.JK
02-11 170
>现有两门选修课，每门选修课都有一部分学生选修， 每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生，先按照班级进行划分，班级编号小的先输出，每个班级按照两门选修课成绩和的降序排序，成绩相同时按照学生的学号升序排序
【华为OD机试真题 Golang语言】323、代码编辑器 | 机试真题+思路参考+代码解析
KJ.JK
02-26 153
题目描述 >某公司为了更高效的编写代码，邀请你开发一款代码编辑器程序 >  程序的输入为已有的代码文本和指令序列，程序需输出编辑后的最终文本。指针初始位置位于文本的开头。 支持的指令(X为大于等于0的整数，word为无空格的字符串)： >  1、FORWARD X指针向前(右)移动X ,如果指针移动位置超过了文本末尾，则将指针移动到文本末尾 >  2、BACKWARD X指针向后(左)移动X，如果指针移动位置超过了文本开头，则将指针移动到文本开头 >  3、SEARC
【华为OD机试真题 Golang语言】215、斗地主之顺子 | 机试真题+思路参考+代码分析
KJ.JK
01-25 907
>在斗地主扑克牌游戏中，扑克牌由小到大的顺序为：3，4，5，6，7，8，9，10，J，Q，K，A，2； 玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等 >  其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2 >  例如： {3，4，5，6，7}、 {3，4，5，6，7，8，9，10，J，Q，K，A}都是有效的顺子； 而{J，Q，K，A，2}、 {2，3，4，5，6}、 {3，4，5，6}、 {3，4，5，6，8}等都不是顺子 >  给定一个包
【华为OD机试真题 Golang语言】339、购物 | 机试真题+思路参考+代码解析
KJ.JK
07-12 1万+
题目描述 >店里有N件唯一性商品， 每件商品有一个价格, 第i件商品的价格是ai。 一个购买防案可以是从N件商品种选择任意件进行购买(至少一件)，花费即价格之和。 现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。 当两个方案选择的商品集合至少有一件不同,视为不同方案，因此可能存在两个方案花费相同。
【华为OD机试真题 C语言】224、欢乐的周末 | 机试真题+思路参考+代码分析（最新抽中C卷）
KJ.JK
09-10 2992
小华和小为是很要好的朋友，他们约定周末一起吃饭 >  通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个?
华为 OD 机考 C卷最新抽中题复盘：聚餐地点 or 欢乐的周末
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-18 332
本篇博客放到 Python 题解，JAVA 题解，C语言题解专栏中，订阅其他专栏的读者，可以私信橡皮擦，单独发送~
【华为机试真题 Python实现】欢乐的周末
06-22 2368
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。小华和小为是很要好的朋友，他们约定周末一起吃饭通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述： 第一行输入m和n，m代表地图的长度，n代表地图的宽度。 第二行开始具体输入地图信息，地图信息包含： 0 为通畅的道路 1 为障碍物（
华为od真题聚餐地点、快乐的周末
weixin_54707168的博客
05-30 152
小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能达到的聚餐地点有多少个。
华为OD- 欢乐的周末-2024年OD（C卷）
蜗牛快快快快跑的博客
12-21 80
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）小华和小为是很要好的朋友，他们约定周末一起吃饭。可以被两方都到达的聚餐地点数量，行末无空格。3 为被选中的聚餐地点（非障碍物）1 为障碍物（且仅1为障碍物）聚餐的地点数量为 k，则。第一行输入 m 和 n。
华为OD-机试（三道）
chengyuan的博客
08-14 1万+
华为OD面试，机试题
华为OD机试 - 欢乐的周末 - 深度优先搜索dfs算法（Java 2025 C卷 200分）
学Java，找哪吒
10-18 948
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4320
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
2022华为机试社招OD高频考试真题【9, 10月份Q2, Q3考试新编程题目】
qq_21712899的博客
10-11 4万+
2022华为机试社招OD高频考试真题【9, 10月份Q2, Q3考试新编程题目】
华为od机试真题文档
最新发布
04-20
### 华为 OD 机试真题文档获取方式 对于准备参加华为 OD 机试的技术人员来说，获取高质量的真题资料是非常重要的。以下是关于如何下载或查看华为 OD 机试真题的相关信息。 #### 文档下载地址 可以通过以下链接访问...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值