华为OD机试真题 - 欢乐的周末 牛客网

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

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

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

输入描述

第一行输入 m 和 n

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

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

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

输出描述

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

备注

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

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

聚餐的地点数量为 k，则

• 1< k ≤ 100

用例

输入	4 4 2 1 0 3 0 1 2 1 0 3 0 0 0 0 0 0
输出	2
说明	第一行输入地图的长宽为3和4。 第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；2代表小华或者小明（确保有2个）；0代表可以通行的位置；1代表不可以通行的位置。 此时两者能都能到达的聚餐位置有2处。

输入	4 4 2 1 2 3 0 1 0 0 0 1 0 0 0 1 0 0
输出	0
说明	第一行输入地图的长宽为4和4。 第二行开始为具体的地图，其中：3代表小华和小明选择的聚餐地点；2代表小华或者小明（确保有2个）；0代表可以通行的位置；1代表不可以通行的位置。 由于图中小华和小为之间有个阻隔，此时，没有两人都能到达的聚餐地址，故而返回0。

作者：华为OD机试题库
链接：华为OD机试真题 - 欢乐的周末 (D卷,200分)_牛客网
来源：牛客网