【华为OD机试C卷D卷】欢乐的周末【C++/Java/Python】

已于 2024-05-11 01:38:39 修改
阅读量1.4k 收藏 3
点赞数 2
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(C卷D卷) 文章标签： 华为 华为od机试 c++ python java
于 2023-05-25 23:30:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/130877532
版权
博客详细介绍了华为OD机试中的一道题目，涉及地图上的可达性问题。小华和小为试图找到共同可达的聚餐地点。输入包括地图尺寸和地图信息，输出是双方可达的聚餐地点数量。解题策略是使用深度优先搜索算法。文章提供了C++和Python的解题代码。
摘要由CSDN通过智能技术生成
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录
【华为OD机试】-(C卷+D卷)-2024最新真题目录

题目描述

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

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

输入描述

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

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

  • 0 为通畅的道路
  • 1 为障碍物（且仅1为障碍物）
  • 2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）
  • 3 为被选中的聚餐地点（非障碍物
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
华为od机考题目-欢乐的周末
VAN
09-27 686
华为od题目
欢乐的周末
程序员阿甘的博客
11-16 6204
已支持（Java & JS & Python & C & C++），实现：并查集
华为OD机试真题：欢乐的周末
cxh21627的博客
06-20 5624
■ 题目描述小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）3 为被选中的聚餐地点（非障碍物）输出描述可以被两方都到达的聚餐地点数量，行末无空格。示例1 输入输出示例仅供调试，
华为机考真题 -- 欢乐的周末
最新发布
qq_25360769的博客
07-13 195
通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？由于图中小华和小为之间有个阻隔，此时，没有两人都能到达的聚餐位置，所以输出0；第一行输入 m 和 n，其中：m 代表地图的长度，n 代表地图的宽度；2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）聚餐的地点数量为 k，则 1< k ≤ 100。此时，两者都能到达的聚餐位置有2处。3代表小华和小明选择的聚餐地点；3代表小华和小明选择的聚餐地点；第一行输入地图的长度为3和4。
【华为OD机试 Python】递归问题之欢乐的周末
ANoway的博客
08-21 468
以上就是今天要讲的内容，本题为“地图型”+“过程型”递归问题，细心的同学可以从中发现规律。
华为OD机试 - 欢乐的周末（Python）
m0_46181452的博客
07-14 183
同时在遍历矩阵过程中，记录小华、小为（值为2），以及餐厅（值为3）的位置，遍历结束后，首先看小华和小为是不是同一个祖先，若不是，则二者不可连通，就更别说去同一个餐厅了，因此返回0。若二者可以连通，则再看每一个餐厅的祖先是否和华为的祖先相同，若相同则计数++，这样就可以得到小华，小为去的同一个餐厅的数量了。因此，我们可以遍历矩阵中每一个元素，将它和其上下左右元素进行连接，需要注意的是如果遍历的元素本身是1，或者其上下左右的元素是1，则不进行连接。第一行输入m和n，m代表地图的长度，n代表地图的宽度。
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
shen198899的博客
05-02 7万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为OD机试D卷C卷 - 游戏分组/王者荣耀（C++ Java JavaScript Python C语言）
算法大师！
11-22 5888
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多 ，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。
华为OD机试-2024真题目录Python实现(A卷&B卷&C卷&D卷)
u014481728的博客
01-26 5万+
华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)华为OD机试-2024真题目录Python实现(A卷+B卷+C卷+D卷)
【华为OD机试真题 Java语言】224、欢乐的周末 | 机试真题+思路参考+代码分析（最新抽中C卷）
KJ.JK
09-19 618
>小华和小为是很要好的朋友，他们约定周末一起吃饭 >  通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个?
【华为机试真题 Python实现】欢乐的周末
06-22 2276
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。小华和小为是很要好的朋友，他们约定周末一起吃饭通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述： 第一行输入m和n，m代表地图的长度，n代表地图的宽度。 第二行开始具体输入地图信息，地图信息包含： 0 为通畅的道路 1 为障碍物（
华为OD机试 - 欢乐的周末（Java）
qq_34143141的博客
07-13 244
同时在遍历矩阵过程中，记录小华、小为（值为2），以及餐厅（值为3）的位置，遍历结束后，首先看小华和小为是不是同一个祖先，若不是，则二者不可连通，就更别说去同一个餐厅了，因此返回0。若二者可以连通，则再看每一个餐厅的祖先是否和华为的祖先相同，若相同则计数++，这样就可以得到小华，小为去的同一个餐厅的数量了。因此，我们可以遍历矩阵中每一个元素，将它和其上下左右元素进行连接，需要注意的是如果遍历的元素本身是1，或者其上下左右的元素是1，则不进行连接。第一行输入m和n，m代表地图的长度，n代表地图的宽度。
【华为OD机试真题2023C&D卷 JAVA&JS】欢乐的周末
qq_34465338的博客
04-25 5016
标题：欢乐的周末| 小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述:第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）...
【华为OD机考 统一考试机试C卷】 欢乐的周末（ C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
02-06 93
小华和小为是很要好的朋友，他们约定周末一起吃饭。 通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？
【华为OD机试】欢乐的周末(C++ Python Java)2023 B卷
dijkstra2023的博客
07-09 245
小华和小为是很要好的朋友，他们约定周末一起吃饭。 通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达）
华为OD机试 - 欢乐的周末（JS）
m0_46181452的博客
08-19 91
同时在遍历矩阵过程中，记录小华、小为（值为2），以及餐厅（值为3）的位置，遍历结束后，首先看小华和小为是不是同一个祖先，若不是，则二者不可连通，就更别说去同一个餐厅了，因此返回0。若二者可以连通，则再看每一个餐厅的祖先是否和华为的祖先相同，若相同则计数++，这样就可以得到小华，小为去的同一个餐厅的数量了。因此，我们可以遍历矩阵中每一个元素，将它和其上下左右元素进行连接，需要注意的是如果遍历的元素本身是1，或者其上下左右的元素是1，则不进行连接。第一行输入m和n，m代表地图的长度，n代表地图的宽度。
【华为机试真题二星题目 python】欢乐的周末_03
qq_42143863的博客
03-07 563
dfs
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值