华为od机考题目-欢乐的周末

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

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

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

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

小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能达到的聚餐地点有多少个。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。可以两方都到达的聚餐地点的数量，行末无空格。为被选中的聚餐地点（非障碍物）

华为机试有三道题，前 2 道 100 分，第 3 道 200 分，总分是 400 分。年度奖金计算为：A =4 个月工资，B+ =3 个月工资，B=2 个月工资。，在国外有补助，在华为干的越久，年底奖金和分红越多，这和其他公司一样。哪些是最新题，哪些该优先刷，哪些题简单，哪些题难，题目的分数是多少。每个题解都由 6 大常见编码语言实现，订阅之后，可以私信我催更。如果你距离 OD 机考时间不多了，那就刷这个精简版本的题库吧。还可以一对一进行 OD 辅导，如果机考分数不理想，订阅可以询问 OD 任何知识点。

本栏有50道题，保证都是牛客上的HW机试真题，大概率会考到原题。大家有什么不懂的都可以留言。HW机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力（肺腑之言）.....................

通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)求小华和小为都能到达的聚餐地点有多少个?第一行输入地图的长宽为4，4，接下来4行是地图2表示华为的位置，3是聚餐地点，图中的两个3，小华和小为都可到达，所以输出2。2 为小华或者小为，地图中必定有且仅有2个(非障碍物)小华和小为是很要好的朋友，他们约定周末一起吃饭。可以被两方都到达的聚餐地点数量，行未无空格。3 为被选中的聚餐地点 (非障碍物)1 为障碍物 (且仅1为障碍物)

同时在遍历矩阵过程中，记录小华、小为（值为2），以及餐厅（值为3）的位置，遍历结束后，首先看小华和小为是不是同一个祖先，若不是，则二者不可连通，就更别说去同一个餐厅了，因此返回0。若二者可以连通，则再看每一个餐厅的祖先是否和华为的祖先相同，若相同则计数++，这样就可以得到小华，小为去的同一个餐厅的数量了。第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；因此，我们可以遍历矩阵中每一个元素，将它和其上下左右元素进行连接，需要注意的是如果遍历的元素本身是1，或者其上下左右的元素是1，则不进行连接。

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

✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个?第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：求小华和小为都能到达的聚餐地点有多少个?在我们遇到的一些问题当中，有些问

dfs

【代码】【华为OD】小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点。

小华和小为是很要好的朋友，他们约定周末一起吃饭 >  通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个? --- ### 🎃输入输出 > 输入 第一行输入m和n，m代表地图的长度，n代表地图的宽度   第二行开始具体输入地图信息，地图信息包含： 0为通畅的道路 1为障碍物(且仅1为障碍物) 2为小华或者小为，地图中必定有且仅有2个(非障碍物) 3为被选中的聚餐地点(非障碍物)   输出 可以被两

同时在遍历矩阵过程中，记录小华、小为（值为2），以及餐厅（值为3）的位置，遍历结束后，首先看小华和小为是不是同一个祖先，若不是，则二者不可连通，就更别说去同一个餐厅了，因此返回0。若二者可以连通，则再看每一个餐厅的祖先是否和华为的祖先相同，若相同则计数++，这样就可以得到小华，小为去的同一个餐厅的数量了。因此，我们可以遍历矩阵中每一个元素，将它和其上下左右元素进行连接，需要注意的是如果遍历的元素本身是1，或者其上下左右的元素是1，则不进行连接。第一行输入m和n，m代表地图的长度，n代表地图的宽度。

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

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

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

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