博客详细介绍了如何解决华为在线开发者（OD）机试中的一道题目，涉及到Java、Python、C++和JavaScript四种语言的解题思路和代码。问题是寻找地图上两个人（小华和小为）都能到达的聚餐地点。通过使用广度优先搜索（BFS）或深度优先搜索（DFS）算法，结合并查集或连通分量的概念，找出地图上所有连通的通行和聚餐地点，并计算共有多少个地方。博客提供了每种语言的代码解析，帮助读者理解不同编程语言的实现方式。
一. 题目
小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？
输入描述：
第一行输入m和n，m代表地图的长度，n代表地图的宽度。
第二行开始具体输入地图信息，地图信息包含：
0 为通畅的道路
1 为障碍物（且仅1为障碍物）
2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）
3 为被选中的聚餐地点（非障碍物）
输出描述：
可以被两方都到达的聚餐地点数量，行末无空格。
补充说明：
地图的长宽为m和n，其中：
4 <= m <= 100
4 <= n <= 100
聚餐的地点数量为 k，则
1< k <= 100
示例1
输入：
4 4
2 1 0 3
0 1 2 1
0 3 0 0
0 0 0 0
输出：
2
说
订阅专栏 解锁全文
扫一扫
541
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
