2026华为OD面试题098:欢乐的周末
2026/9/24 17:30:01 网站建设 项目流程

题目描述

小华和小为是好朋友,约好周末一起吃饭。两人在地图上选了若干个聚餐地点,但有些地点被自然地形挡着走不过去。

问:小华和小为两个人都能到达的聚餐地点有几个?

地图用一个m x n的矩阵表示:

  • 0是通畅的道路
  • 1是障碍物,只有 1 是障碍
  • 2是小华或小为,地图里有且仅有 2 个,都是非障碍
  • 3是被选中的聚餐地点,也是非障碍

输入描述:

  • 第一行输入 m 和 n,m 是地图长度(行数),n 是宽度(列数)
  • 第二行开始输入地图信息,共 m 行,每行 n 个数

约束:4 <= m, n <= 100,聚餐地点数量 k 满足1 < k <= 100

输出描述:两方都能到达的聚餐地点数量。

示例 1

输入:

4 4 2 1 0 3 0 1 2 1 0 3 0 0 0 0 0 0

输出:

2

讲个故事:周末约饭的可达性问题

小华和小为周末想约饭,App 上挑了几个候选餐厅。

问题是这俩人住得远,中间还隔着几栋楼几个工地,有的餐厅小华走得

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询