【华为OD机试真题】聚餐地点(java)100%通过率【2023(B卷)200分】

聚餐地点

题目描述

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

输入描述

第一行输入m和n,m表示地图长度,n表示地图宽度
第二行开始具体输入地图信息,地图信息包括
0为通畅的道路
1为障碍物(且仅1为障碍物)
2为小华或小为,地图中必定有且仅有两个(非障碍物)
3为被选中的聚餐地点(非障碍物)

输出描述

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

示例一

输入

4 4
2 1 0 3
0 1 2 1

猜你喜欢

转载自blog.csdn.net/weixin_45541762/article/details/132459499