2024华为OD机试D卷 - 欢乐的周末 - 免费看解析和代码_华为od2024d卷

介绍

博主介绍：CSDN领军人物top1的作者，全网粉丝30w+，文章累计被阅读3800w+，直接帮助200+，间接帮助800+同学进入od
添加或私信博主免费获取本题解析以及代码

题目描述

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

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

输入描述

第一行输入 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交流圈，无限提问特权

由于博主时间精力有限，每天私信人数太多，没办法每个粉丝的问题都及时回复，所以优先回复VIP粉丝，可以联系博主进入纯净OD交流圈，获得一对一答疑服务（多位老师负责答疑，包含各种语言）

最纯净版的OD交流圈，包含2024最新华为OD题库、真实考试报告、真实面试实况等内容，独家资源其他地方基本找不到。粉丝可以先联系博主领取50优惠券后再进入，优惠后价格为50，远远低于其他专栏订阅价格，质量服务远远高于其他专栏。

最新C、D卷题库
题库每周更新，根据最近考试的小伙伴反馈以及从其他合作伙伴的渠道提前获取最新真题，保证题库的时效性

真实考试报告
内部小伙伴反馈的真实考试报告，都是最新的，每周会同步更新，个人隐私部分会删掉，只留题目、代码、分数以及时间等内容。

真实面试实况
内部小伙伴反馈的真实面试实况，都是最新的包括一面、二面、加面等，每周会同步更新，个人隐私部分会删掉，只留题目、代码、分数以及时间等内容。

远程协助
自己刷题没有信心通过的小伙伴可以私聊星主，参加协助训练营百分百帮助通关

部分资料截图