华为OD机试C卷-- 欢乐的周末（Java & JS & Python & C）

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
小华和小为是很要好的朋友，他们约定周末一起吃饭。

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

输入描述
第一行输入 m 和 n

• m 代表地图的长度
• n 代表地图的宽度

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

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

输出描述
可以被两方都到达的聚餐地点数量，行末无空格。

备注
地图的长宽为 m 和 n，其中：

• 4 ≤ m ≤ 100
• 4 ≤ n ≤ 100

聚餐的地点数量为 k，则

• 1

题目解析
本题是一个图遍历问题，需要找到地图上所有被选中的聚餐地点（标记为3），并且这些地点需要同时满足可以被小华和小为（标记为2）到达。由于地图中存在障碍物（标记为1）