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

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

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

一、题目描述

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

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

二、输入描述

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

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

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

三、输出描述

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

在这里插入图片描述

四、测试用例

测试用例1：

1、输入

2 2
2 3
3 2

2、输出

2

了解本专栏 订阅专栏 解锁全文
【200分】【欢乐的周末】
weixin_54707168的博客
08-09 200
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？当解决这个问题时，我们可以使用深度优先搜索（DFS）算法来找出小华和小为都能够到达的聚餐地点数量。2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）第一行输入m和n，m代表地图的长度，n代表地图的宽度。小华和小为是很要好的朋友，他们约定周末一起吃饭。可以被两方都到达的聚餐地点数量，行末无空格。3 为被选中的聚餐地点（非障碍物）1 为障碍物（且仅1为障碍物）
华为od德科面试数据算法解析 2022-8-8 欢乐的周末
08-08 543
华为od德科面试数据算法解析 2022-8-8 欢乐的周末
欢乐的周末
CSDN
11-16 6570
已支持（Java & JS & Python & C & C++），实现：并查集
【华为OD机试真题2023C&D卷 JAVA&JS】欢乐的周末
qq_34465338的博客
04-25 5149
标题：欢乐的周末| 小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述:第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）...
华为机试：欢乐的周末
OceanStar的博客
09-11 537
【代码】华为机试：欢乐的周末。
华为OD机试 - 最大岛屿体积 - 深度优先搜索dfs（Java 2025 B卷 200分）
最新发布
学Java，找哪吒
05-14 708
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 加密算法 - 深度优先搜索dfs（Java 2025 B卷 200分）
学Java，找哪吒
05-14 648
华为OD机试 2025B卷题库疯狂收录中，刷题。
华为OD机试 - 跳格子游戏 - 深度优先搜索dfs算法（Java 2023 B卷 200分）
学Java，找哪吒
08-11 1483
地上共有N个格子，你需要调完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，step[1]表示steps[0]可以开启的格子。总共有三个格子[0,1,2],跳完0个格子后第一个格子就开启了，跳到第0个格子后第2个格子也被开启了，按照0->2->1 的顺序都可以跳完所有的格子。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 欢乐的周末 - 深度优先搜索dfs算法（Python/JS/C/C++ 2025 B卷 200分）
学Java，找哪吒
05-13 919
华为OD机试 2025B卷题库疯狂收录中，刷题。
每日一道算法题，快乐每一天
m0_37561303的博客
10-21 128
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 465
编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 0...
华为od机考题目-欢乐的周末
VAN
09-27 791
华为od题目
华为OD机试 - 欢乐的周末（Python）
m0_46181452的博客
07-14 224
同时在遍历矩阵过程中，记录小华、小为（值为2），以及餐厅（值为3）的位置，遍历结束后，首先看小华和小为是不是同一个祖先，若不是，则二者不可连通，就更别说去同一个餐厅了，因此返回0。若二者可以连通，则再看每一个餐厅的祖先是否和华为的祖先相同，若相同则计数++，这样就可以得到小华，小为去的同一个餐厅的数量了。因此，我们可以遍历矩阵中每一个元素，将它和其上下左右元素进行连接，需要注意的是如果遍历的元素本身是1，或者其上下左右的元素是1，则不进行连接。第一行输入m和n，m代表地图的长度，n代表地图的宽度。
2025华为OD机试真题-字符串摘要(C++/Java/Python)-2025A卷-100分
goldarmour的博客
06-17 1251
给定一个字符串的摘要算法，请输出给定字符串的摘要值 1.去除字符串中非字母的符号。 2.如果出现连续字符(不区分大小写) ，则输出：该字符 (小写) + 连续出现的次数。 3.如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数
【华为OD机试真题】224、欢乐的周末 | 机试真题+思路参考+代码分析（C++、Java、Py）（最新抽中C卷）
KJ.JK
06-03 1638
题目描述 >小华和小为是很要好的朋友，他们约定周末一起吃饭 >  通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个? ---
【华为OD机试模拟题】用 C++ 实现 - 跳格子（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3345
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。个格子之后其他格子都被开启了，之后按任何顺序可以跳完剩余的格子。但是格子间是有强依赖关系的，跳完前一个格子后，之后就可以开启所有的格子，因此可以跳完所有格子。后续的格子才会被开启，格子间的依赖关系由多组。个格子才能开启，相互依赖，因此无法完成。个格子，你需要跳完地上所有的格子，给定的依赖顺序跳完所有的格子输出。的顺序都可以跳完所有的格子。，跳完 0 个格子后第。数组跳完所有的格子,这样就跳完所有的格子。
【华为OD统一考试B卷 | 100分】 跳格子游戏（C++ Java JavaScript Python）
2301_77273748的博客
05-29 328
比如[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.你可以从一个格子跳到任意一个开启的格子。
华为机试真题 C++ 实现【跳格子】
MISAYAONE的博客
10-13 1608
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。
华为OD- 欢乐的周末-2024年OD（C卷）
蜗牛快快快快跑的博客
12-21 71
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）小华和小为是很要好的朋友，他们约定周末一起吃饭。可以被两方都到达的聚餐地点数量，行末无空格。3 为被选中的聚餐地点（非障碍物）1 为障碍物（且仅1为障碍物）聚餐的地点数量为 k，则。第一行输入 m 和 n。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值