获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述

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

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

输入描述

第一行输入 m 和 n

m 代表地图的长度

n 代表地图的宽度

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

0 为通畅的道路

1 为障碍物（且仅1为障碍物）

2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）

3 为被选中的聚餐地点（非障碍物）

输出描述

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

备注

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

4 ≤ m ≤ 100

4 ≤ n ≤ 100

聚餐的地点数量为 k，则

1< k ≤ 100

题目解析

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