聚餐地点
题目描述
小华和小为是很好的朋友,他们约定周末一起吃饭,
通过手机交流,他们在地图上选择了很多聚餐地点
(由于自然地形等原因,部分聚餐地点不可达),
求小华和小为能能达到的聚餐地点有多少个。
输入描述
第一行输入m和n,m表示地图长度,n表示地图宽度
第二行开始具体输入地图信息,地图信息包括
0为通畅的道路
1为障碍物(且仅1为障碍物)
2为小华或小为,地图中必定有且仅有两个(非障碍物)
3为被选中的聚餐地点(非障碍物)
输出描述
可以两方都到达的聚餐地点的数量,行末无空格
示例一
输入
4 4
2 1 0 3
0 1 2 1
0 3 0 0
0 0 0 0
输出
2
说明
第一行输入
该博客讲述了小华和小为在地图上寻找周末聚餐地点的问题,他们需要找到双方都可以到达的地方。输入包括地图的长宽和具体的地图布局信息,输出是双方都能到达的聚餐地点数量。示例中,地图大小为3x4,存在多个点作为聚餐候选,最终他们找到了两个共同可达的地点。
订阅专栏 解锁全文
2377

被折叠的 条评论
为什么被折叠?



