华为OD机试 - 欢乐的周末 - 深度优先搜索dfs算法（Java 2025 C卷 200分）

已于 2025-07-21 11:19:38 修改
阅读量1k 收藏 2
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 算法 华为od 深度优先 七日集训 学习 送书
于 2023-10-18 09:53:58 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/133871787
这篇博客介绍了如何使用深度优先搜索（DFS）算法解决华为OD机试中的一个问题——计算小华和小为都能到达的聚餐地点数量。文章详细阐述了题目描述、输入输出、解题思路，并提供了Java代码实现及测试案例，帮助读者理解DFS算法的应用。

一、题目描述

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

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

二、输入描述

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

第二行开始具体输入地图信息，地图信息包含：

  • 0为通畅的道路
  • 1为障碍物(仅1为障碍物)
  • 2为小华或者小为，地图中必定有且仅有2个(非障碍物)
  • 3为被选中的聚餐地点(非障碍物)

三、输出描述

求小华和小为都能到达的聚餐地点有多少个?

在这里插入图片描述

四、测试用例

测试用例1：

1、输入

2 2
2 3
3 2

2、输出

2

3、说明

地图较小，两人各自位于对角，两个聚餐地点均可互相到达。

测试

了解本专栏 订阅专栏 解锁全文
【200分】【欢乐的周末】
weixin_54707168的博客
08-09 285
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？当解决这个问题时，我们可以使用深度优先搜索（DFS）算法来找出小华和小为都能够到达的聚餐地点数量。2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）第一行输入m和n，m代表地图的长度，n代表地图的宽度。小华和小为是很要好的朋友，他们约定周末一起吃饭。可以被两方都到达的聚餐地点数量，行末无空格。3 为被选中的聚餐地点（非障碍物）1 为障碍物（且仅1为障碍物）
华为od德科面试数据算法解析 2022-8-8 欢乐的周末
08-08 636
华为od德科面试数据算法解析 2022-8-8 欢乐的周末
欢乐的周末
优快云
11-16 6670
已支持（Java & JS & Python & C & C++），实现：并查集
【华为OD机试真题2023C&D卷 JAVA&JS】欢乐的周末
qq_34465338的博客
04-25 5198
标题：欢乐的周末| 小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述:第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）...
华为机试：欢乐的周末
OceanStar的博客
09-11 573
【代码】华为机试：欢乐的周末。
华为OD机试 - 最大岛屿体积 - 深度优先搜索dfs（Java 2025 B卷 200分）
最新发布
学Java，找哪吒
05-14 835
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 加密算法 - 深度优先搜索dfs（Java 2025 B卷 200分）
学Java，找哪吒
05-14 815
华为OD机试 2025B卷题库疯狂收录中，刷题。
华为OD机试 - 地图寻宝 - 深度优先搜索DFS（Java 2025 C卷 200分）
学Java，找哪吒
06-22 1519
深度优先搜索（DFS）是一种遍历或搜索图和树数据结构的算法，通过从起始节点开始沿着每一个分支尽可能深入地探索，直到不能继续为止，然后回溯并探索其他分支。
华为OD机试 - 跳格子游戏 - 深度优先搜索dfs算法（Java 2025 B卷 200分）
学Java，找哪吒
08-11 1592
地上共有N个格子，你需要调完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，step[1]表示steps[0]可以开启的格子。总共有三个格子[0,1,2],跳完0个格子后第一个格子就开启了，跳到第0个格子后第2个格子也被开启了，按照0->2->1 的顺序都可以跳完所有的格子。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
每日一道算法题，快乐每一天
m0_37561303的博客
10-21 144
public class Queen { //数组位置代表行，数组值代表列 int[] cols; int ways; //摆法 public void setQueens(int n){ if(n<1) return; cols = new int[n]; place(0); System.out.println("一共有"+ways+"种方法"); } //从第row行开始 pu
LeetCode算法题 :快乐数isHappy
Mike的博客
06-11 486
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 0...
华为od机考题目-欢乐的周末
VAN
09-27 822
华为od题目
华为OD机试 - 欢乐的周末（Python）
m0_46181452的博客
07-14 244
同时在遍历矩阵过程中，记录小华、小为（值为2），以及餐厅（值为3）的位置，遍历结束后，首先看小华和小为是不是同一个祖先，若不是，则二者不可连通，就更别说去同一个餐厅了，因此返回0。若二者可以连通，则再看每一个餐厅的祖先是否和华为的祖先相同，若相同则计数++，这样就可以得到小华，小为去的同一个餐厅的数量了。因此，我们可以遍历矩阵中每一个元素，将它和其上下左右元素进行连接，需要注意的是如果遍历的元素本身是1，或者其上下左右的元素是1，则不进行连接。第一行输入m和n，m代表地图的长度，n代表地图的宽度。
2025华为OD机试真题-字符串摘要(C++/Java/Python)-2025A卷-100分
goldarmour的博客
06-17 1301
给定一个字符串的摘要算法，请输出给定字符串的摘要值 1.去除字符串中非字母的符号。 2.如果出现连续字符(不区分大小写) ，则输出：该字符 (小写) + 连续出现的次数。 3.如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数
【华为OD机试真题】224、欢乐的周末 | 机试真题+思路参考+代码分析（C++、Java、Py、C语言、JS）
热门推荐
KJ.JK
06-03 1万+
题目描述 >小华和小为是很要好的朋友，他们约定周末一起吃饭 >  通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个? ---
【华为OD机试模拟题】用 C++ 实现 - 跳格子（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3393
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。个格子之后其他格子都被开启了，之后按任何顺序可以跳完剩余的格子。但是格子间是有强依赖关系的，跳完前一个格子后，之后就可以开启所有的格子，因此可以跳完所有格子。后续的格子才会被开启，格子间的依赖关系由多组。个格子才能开启，相互依赖，因此无法完成。个格子，你需要跳完地上所有的格子，给定的依赖顺序跳完所有的格子输出。的顺序都可以跳完所有的格子。，跳完 0 个格子后第。数组跳完所有的格子,这样就跳完所有的格子。
【华为OD统一考试B卷 | 100分】 跳格子游戏（C++ Java JavaScript Python）
2301_77273748的博客
05-29 368
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。3.如果总数是N，则所有的格子编号为[0,1,2,3…如果能按照steps给定的依赖顺序跳完所有的格子输出yes，1.你可以从一个格子跳到任意一个开启的格子。
华为OD- 欢乐的周末-2024年OD（C卷）
蜗牛快快快快跑的博客
12-21 134
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）小华和小为是很要好的朋友，他们约定周末一起吃饭。可以被两方都到达的聚餐地点数量，行末无空格。3 为被选中的聚餐地点（非障碍物）1 为障碍物（且仅1为障碍物）聚餐的地点数量为 k，则。第一行输入 m 和 n。
华为机试真题 C++ 实现【跳格子】
MISAYAONE的博客
10-13 1724
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。
华为od机试-新学校选址java
10-25
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。 首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。 接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。 然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。 最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。 总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值