华为OD机试 - 欢乐的周末（Python）

■ 题目描述小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）3 为被选中的聚餐地点（非障碍物）输出描述可以被两方都到达的聚餐地点数量，行末无空格。示例1 输入输出示例仅供调试，

华为OD机试真题——欢乐周末 （2025B卷：200分）Java/python/JavaScript/C/C++/GO最佳实现

以上就是今天要讲的内容，本题为“地图型”+“过程型”递归问题，细心的同学可以从中发现规律。

已支持（Java & JS & Python & C & C++），实现：并查集

华为OD机试E卷 - 欢乐的周末（Java & Python& JS 第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？由于图中小华和小为之间有个阻隔，此时，没有两人都能到达的聚餐地址，故而返回0。2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）第一行输入m和n，m代表地图的长度，n代表地图的宽度。

华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷

2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

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

DFS华为od欢快的周末。

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

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

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

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

华为od德科面试数据算法解析 2022-8-8 欢乐的周末

地图上有三种不同的区域：1表示障碍物，2表示小华可以到达的位置，3表示小花可以到达的位置。聚餐地点的标志是小华和小花都可以到达的位置，也就是地图上既有2又有3的位置。算法的主要逻辑是遍历地图上所有的位置，如果某个位置是聚餐地点，并且小华和小花都能到达该位置，就增加计数器的值。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？判断小华和小花是否都能到达某个位置的方法是，判断该位置上下左右四个方向的位置是否可以到达，并且不是障碍物。

本篇博客放到 Python 题解，JAVA 题解，C语言题解专栏中，订阅其他专栏的读者，可以私信橡皮擦，单独发送~