题目0116-聚餐地点

最新推荐文章于 2025-05-16 14:00:49 发布
最新推荐文章于 2025-05-16 14:00:49 发布
阅读量207 收藏
点赞数
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： 算法 java 开发语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/126825859
版权
该博客讲述了小华和小为在地图上寻找周末聚餐地点的问题，他们需要找到双方都可以到达的地方。输入包括地图的长宽和具体的地图布局信息，输出是双方都能到达的聚餐地点数量。示例中，地图大小为3x4，存在多个点作为聚餐候选，最终他们找到了两个共同可达的地点。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

聚餐地点

题目描述

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

输入描述

第一行输入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
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2023华为od-C卷-第三题-小华和小为的聚餐地点】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-24 2230
小华和小为是很要好的朋友，他们约定周末一起吃饭、通过手机交流，他们在地图上选择了多个聚餐地点由于自然地形等原因，部分聚餐地点不可达)，求小华和小为都能到达的聚餐地点有多少个?
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4292
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
牛客网 - 华为OD算法机试（可内推）
热门推荐
chenyao的博客~
05-22 1万+
1.前言 这几天在闭关修炼数据结构和算法, 也好几天没有更新博客了。 其实我也没学多久的算法, 满打满算牛客和leecode也就刷了四十来道题。 其实算法也没有我们一开始想象的那么难, 至少面试考的算法都还比较基础。 今天参加了华为OD的机试, 没有想象中的那么难, 但是还是熟练度的问题, 加上第一次考试有点紧张。前两题过了100%的用例, 用时一小时, 后面一个半小时都在刚第三题, 结果自己对递归的返回值处理不到位, 相当于没过吧, 晚上抽时间把代码调整了下, 应该是能正常跑过了。 现在把我经历的三道题分
华为OD机试真题：欢乐的周末
cxh21627的博客
06-20 5910
■ 题目描述小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）3 为被选中的聚餐地点（非障碍物）输出描述可以被两方都到达的聚餐地点数量，行末无空格。示例1 输入输出示例仅供调试，
华为OD机试 - 聚餐地点 - 广度优先搜索BFS（Python/JS/C/C++ 2024 D卷 200分）
学Java，找哪吒
10-17 1088
广度优先搜索（BFS）是一种遍历或搜索图形数据结构的算法，从起始节点开始，逐层访问其相邻节点，依次扩展到更远的节点，直到遍历完整个结构或找到目标节点。
【新】华为OD机试 - 聚餐地点 or 欢乐的周末（Python）| 运气好，这就是原题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-14 4089
聚餐地点 题目 小华和小为是很好的朋友，他们约定周末一起吃饭， 通过手机交流，他们在地图上选择了很多聚餐地点 （由于自然地形等原因，部分聚餐地点不可达）， 求小华和小为能能达到的聚餐地点有多少个。 输入 第一行输入 m 和 n，m 表示地图长度，n 表示地图宽度 第二行开始具体输入地图信息，地图信息包括 0 为通畅的道路 1 为障碍物（且仅 1 为障碍物） 2 为小华或小为，地图中必定有且仅有两个（非障碍物） 3 为被选中的聚餐地点（非障碍物）
华为OD机试题 - 聚餐地点（JavaScript）| 包含代码编写思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3059
聚餐地点 题目 小华和小为是很好的朋友，他们约定周末一起吃饭， 通过手机交流，他们在地图上选择了很多聚餐地点 （由于自然地形等原因，部分聚餐地点不可达）， 求小华和小为能能达到的聚餐地点有多少个。 输入 第一行输入m和n，m表示地图长度，n表示地图宽度 第二行开始具体输入地图信息，地图信息包括 0为通畅的道路 1为障碍物（且仅1为障碍物） 2为小华或小为，地图中必定有且仅有两个（非障碍物） 3为被选中的聚餐地点（非障碍物）
华为OD机试 - 聚餐地点 - 广度优先搜索BFS（Java 2024 D卷 200分）
学Java，找哪吒
06-19 1105
广度优先搜索（BFS）是一种遍历或搜索图和树数据结构的算法，通过逐层扩展节点，从起始节点开始按层级顺序访问所有邻近节点。
【独家】华为OD机试 - 聚餐地点（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 5187
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。为小华或小为，地图中必定有且仅有两个（非障碍物）小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点。（由于自然地形等原因，部分聚餐地点不可达），可以两方都到达的聚餐地点的数量，行末无空格。求小华和小为能能达到的聚餐地点有多少个。：代表小华或小明（确保有两个）；此时两者都能达到的聚餐位置有两处。为被选中的聚餐地点（非障碍物）代表小华和小明的聚餐地点；代表可以通行的位置；
【华为OD机试模拟题】用 C++ 实现 - 聚餐地点（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3461
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。聚餐地点 题目 小华和小为是很好的朋友，他们约定周末一起吃饭， 通过手。为小华或小为，地图中必定有且仅有两个（非障碍物）小华和小为是很好的朋友，他们约定周末一起吃饭，通过手机交流，他们在地图上选择了很多聚餐地点。（由于自然地形等原因，部分聚餐地点不可达），可以两方都到达的聚餐地点的数量，行末无空格。求小华和小为能能达到的聚餐地点有多少个。此时两者都能达到的聚餐位置有两处。为被选中的聚餐地点（非障碍物）代表小华和小明的聚餐地点；
HOT100 （哈希&双指针）
2301_80551759的博客
05-14 398
哈希&双指针
算法刷题-动态规划之区间DP
2301_81754159的博客
05-12 1099
今天是最后一天的区间dp，明天博主将给大家带来新的篇章。1.
LeetCode 513 找树左下角的值 LeetCode 112 路径总和 LeetCode106 从中序与后序遍历序列构造二叉树
weixin_59234335的博客
05-12 874
中序遍历 + 前序/后序遍历 可以 确定一个唯一的二叉树。必须有中序遍历的存在。而前序遍历+后序遍历无法确认。前序遍历：中左右后序遍历：左右中根据前序遍历和后序遍历的特性，我们只能唯一确定根节点，但无法从前序遍历和后序遍历划分出左右。例子如下：上面这两颗树的前序遍历都为[ 1, 2, 3] ，后序遍历为[3, 2, 1]
算法练习：19.JZ29 顺时针打印矩阵
最新发布
qq_34348690的博客
05-16 165
【代码】算法练习：19.JZ29 顺时针打印矩阵。
北斗导航 ｜ 接收机自主完好性监测算法综述，1980至2025年（原理，公式，代码）
尘世冰封的专栏
05-14 709
接收机自主完好性监测（RAIM）技术起源于20世纪80年代，最初为满足民航领域对卫星导航安全性的严苛需求而发展。国际民航组织（ICAO）要求CAT III类着陆系统的完好性风险需低于10⁻⁷/h。传统RAIM基于最小二乘残差法，通过冗余观测量（需至少5颗可见卫星）检测故障卫星，6颗以上可实现故障隔离（RAIM-FDE）。
力扣 旋转图像
fancy166166的博客
05-12 372
创建一个新的数组，存储旋转后的数组，将数组的第一行存到新创的数组空间的最后一列。
dance links算法 解决数独问题 python实现
m0_65604669的博客
05-15 563
11。
数据驱动品牌声誉管理：用算法解码市场认知
Echo_Wish
05-14 64
在信息爆炸的时代，品牌声誉就像一块无形的资产，它决定了用户的信任度、投资者的信心、市场的认可度。以往，品牌声誉管理依赖**公关、广告、危机处理**等传统手段，而**大数据与人工智能**的崛起，使品牌管理从**主观策略**转向**数据驱动决策**。
AtCoder Beginner Contest 403
Owen_Q的博客
05-13 315
没什么难度，但却因为没读清题目，要求输出Yes/No，结果输出了YES/NO，导致了三次无意义的WA，实属可惜。最后整理一下，其实并查集的主要就是为了优化连通集，但是这题的数组最大值只有1e6，因此可以直接用计数数组而放弃并查集优化，这样会使代码简洁一些。思路：给定一个数组a（2e5的数据量，最大值为1e6）和一个特定的数d，要求删除最少得数量是的数组内所有数的距离都不为d。题意倒是很简单，首先想到的将距离为d的数通过并查集连接，再通过遍历每一个连通集，进行间隔删除，最后找出最小的删除方案。
麻烦的聚餐（动态规划）
10-29
麻烦的聚餐是一道动态规划问题。题目描述为：有N头奶牛排成一列，每头奶牛有一个标明其用餐批次的卡片。FJ想要让所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。现在FJ可以沿着队伍从头到尾走一遍，把那些他认为排错队的奶牛卡片上的编号改掉，最终得到一个他想要的每个组中的奶牛都站在一起的队列。问FJ最少需要改变多少头奶牛的卡片编号。 解题思路：定义dp[i][j]表示前i头奶牛中，第1批就餐的奶牛有j头时，最少需要改变的奶牛卡片编号的数量。则状态转移方程为：dp[i][j] = min(dp[i-1][j], dp[i-1][j-1]+(D[i]!=j))，其中D[i]表示第i头奶牛的用餐批次。最终答案为min(dp[N], dp[N], dp[N])。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AmosCloud2013

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值