【2023华为od-C卷-第三题-图像物体的边界】100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:35:56 修改
阅读量1.7k 收藏 23
点赞数 20
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2023-12-10 11:35:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/134905992
版权
博客介绍了如何使用DFS算法解决华为OD在线测评C卷中的一个图像物体边界计数问题。该问题涉及8方向邻接判断，要求计算像素1的物体边界个数。给出了JavaScript、Java、Python和C++四种语言的实现代码。
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

给定一个二维数组 M M M 行 N N

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题2023C&D卷 JAVA&JS】图像物体的边界
qq_34465338的博客
06-16 1852
标题：图像物体的边界 给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。......
华为OD机试 - 图像物体的边界（Python）
m0_46181452的博客
07-13 378
1）如下图，与像素5的格子相邻的像素1的格子（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）、（4,4）、（4,5）、（5,4）为边界，另（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）相邻，为1个边界，（4,4）、（4,5）、（5,4）相邻，为1个边界，所以下图边界个数为2。第二行开始，是M行N列的像素的二维数组，仅包含像素1和5。有几个像素5，我们就可以先假设有几个不相邻的边界。（2,2）、（3,3）相邻。
图像物体的边界
qq_44813449的博客
08-07 875
图像物体的边界
华为OD刷题C卷 - 每日刷题 13（图像物体的边界，英文输入法）
2401_84585615的博客
06-06 543
并查集通过比较边界像素之间的距离来确定它们是否相邻，从而将属于同一个边界的像素合并到同一个集合中。方法首先找出所有与像素5相邻的像素1的格子，并将它们作为边界存储在。这段代码是解决“图像物体的边界”的问题。这段代码是解决“英文输入法”的问题。方法首先读取一段由英文单词和标点符号组成的语句。变量存储了最终的边界数量，并作为结果返回。类，用于计算像素1代表的物体的边界个数。方法，用于实现英文输入法的单词联想功能。然后，遍历单词数组，使用。将排序后的单词序列拼接成字符串并返回。方法并打印匹配到的单词序列。
【2023华为od-C卷-第一题-攀登者1】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-10 1565
例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。（如果不存在左边或者右边的元素，只需要大于相邻元素即可）山峰所在的索引分别为 2,10,12。
【2023华为OD-C卷-第三题-员工派遣】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-29 2029
的值越大，可以选择的数字数量就越多，其实是越容易满足条件的，反之则越不容易满足条件，因此我们可以使用二分答案的思想去枚举。时是否满足条件，然后再对二分边界进行收缩。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。对于第三种数字，不能被派遣到任意一方，所以是没用的。然后枚举的时候根据上述公式和判断原则去判断枚举到。某公司部门需要派遣员工去国外做项目。我们分别记每一种数字出现的次数为。来说，分配不了任何一个国家，对于。部门每个员工有一个员工号。我们可以把问题转化为。
【2023华为od-C卷-第三题-智能驾驶】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-16 2520
行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。可以考虑这样一个问题，当初始的油量越高，越容易抵达终点，因此具有单调性，可以使用二分查找来查询最少需要的初始油量。的地图的左上角（起点）开往地图的右下角（终点 ），去往每一个地区都需要消耗一定的油量，加油站可进行加油。时，我们需要使用dijkstra查询当前油量是否可以到达终点，如果可以，则。：行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。
【2023华为OD-C卷-第三题-寻找最优的路测线】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-01 2149
满足条件，可以让二分边界往右收缩，否则，则说明不满足条件，可以让二分边界往左收缩，具体可以参考下面代码，代码的注释很详细。首先，由于路径的优劣是按照路径中经过的最小权值决定的，因此我们可以考虑使用二分查找去缩小边界。评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。，然后使用DFS去查询，是否有一条从起点到终点路径，使得经过的点的权值都。第三行开始，每一行表示栅格地图一行的信号值，每个单元格的数值为。
华为od机考真题-图像物体的边界
VAN
10-18 486
华为od机考题目
【华为OD机试真题 Golang语言】287、图像物体的边界 | 机试真题+思路参考+代码分析
KJ.JK
02-01 478
>给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素,每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数 >  像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向(上，下，左，右，左上，左下，右上，右下) >  其他约束： 地图规格约束为: 0
【华为OD机试考生抽中题 C&D卷】图像物体的边界，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-11 1174
1）如下图，与像素 5 的格子相邻的像素 1 的格子（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）、（4,4）、（4,5）、（5,4）为边界，另（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）相邻，为 1 个边界，（4,4）、（4,5）、（5,4）相邻，为 1 个边界，所以下图边界个数为 2。注：（2,2）、（3,3）相邻。第二行开始，是 M 行 N 列的像素的二维数组，仅包含像素 1 和 5。
277.【华为OD机试】图像物体的边界（深度优先搜索 (DFS)—Java&Python&C++&JS实现）
一键难忘的博客
02-24 4358
【华为OD机试】图像物体的边界（深度优先搜索 (DFS)—Java&Python&C++&JS实现）给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。 像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。
华为OD机试统一考试D卷C卷 - 图像物体的边界
最新发布
2301_78234743的博客
06-29 878
java开发,综合面通过了,薪资也谈好了,卡在最后的审批上两周了,哪都能去,有能捞的吗,有hc,速度。友友们，刚实习两个月，眼看着又要秋招了，虽然在公司不是很忙，但是也没咋闲着，看看论文跑跑模型，哎都是。3.27日早上一面，下午就发二面的通知了，约了第二天二面二面就基本没有再问八股文了，全部都是围绕你的。动漫和武侠小说的人物几乎都重复了，连我的名字都被用过了帮我想几个 #阿里巴巴# #入职# 引流：阿。如题，只有一篇b刊，目前还有一篇快写完了还没投，做的还是2d视觉，找算法能通过简历筛选吗？
图像物体的边界 od
caoyu2335的博客
04-28 230
知乎上用的是并查集，我这边用的是循环队列。找边界就是找任何两个5之间的距离，通过观察发现两个5之间距离只要满足绝对值： x1-x2<=3 或者 y1-y2<=3就会出现边界相交。既如此，那就遍历计算每个5与剩下5之间的坐标距离，查找过程用到了队列，因为A与B本不相交，但A与C，B与C相交就会导致A-B相交，所以用队列可以把这种乱七八糟的关系给串起来。
OD机试 - 图像物体的边界 - 深度优先搜索
weixin_44207915的博客
06-04 348
如下图，与像素5的格子相邻的像素1的格子（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）、（4,4）、（4,5）、（5,4）相邻，为1个边界，（4,4）、（4,5）、（5,4）相邻，为1个边界。像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。如果没有边界输出0(比如只存在像素1，或者只存在像素5)。第二行开始，是M行N列的像素的二维数组，仅包含像素1和5；
【华为OD机试真题 Python语言】287、图像物体的边界 | 机试真题+思路参考+代码分析 （C卷）
KJ.JK
08-26 1671
给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素,每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数 >  像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向(上，下，左，右，左上，左下，右上，右下) >  其他约束： 地图规格约束为: 0
【华为OD机试真题】图像物体的边界 Python
IsChiang的博客
12-18 516
给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。
华为OD机试 - 图像物体的边界（Java）
qq_34143141的博客
07-13 237
1）如下图，与像素5的格子相邻的像素1的格子（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）、（4,4）、（4,5）、（5,4）为边界，另（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）相邻，为1个边界，（4,4）、（4,5）、（5,4）相邻，为1个边界，所以下图边界个数为2。第二行开始，是M行N列的像素的二维数组，仅包含像素1和5。有几个像素5，我们就可以先假设有几个不相邻的边界。（2,2）、（3,3）相邻。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值