图像物体的边界【华为OD机试JAVA&Python&C++&JS题解】

最新推荐文章于 2024-06-06 09:30:00 发布
最新推荐文章于 2024-06-06 09:30:00 发布
阅读量320 收藏 14
点赞数 8
文章标签： 华为od java python 图像物体的边界 c++ javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mrdeam/article/details/137239063
版权
算法个人练习笔记 专栏收录该内容
159 篇文章 341 订阅 ¥9.90 ¥99.00
订阅专栏
博客介绍了如何解决华为在线开发者（OD）机试中关于图像物体边界计数的问题。文章提供了Java、Python、C/C++和JavaScript四种语言的解题思路和代码，通过遍历二维数组、深度优先搜索（DFS）等方法来计算像素1的边界个数，并给出了详细解释和示例。
摘要由CSDN通过智能技术生成

一. 题目

给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。
像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。

其他约束：

地图规格约束为：

0<M<100

0<N<100

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

了解本专栏 订阅专栏 解锁全文
步入烟尘
关注
专栏目录
订阅专栏
【华为OD机试真题2023C&D卷 JAVA&JS】图像物体的边界
qq_34465338的博客
06-16 1837
标题：图像物体的边界 给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。......
(D卷,200分)- 图像物体的边界（Java & JS & Python）
最新发布
2301_79779756的博客
08-17 43
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。在这个问题中，我们需要计算二维数组中像素1组成的物体的边界数，其中边界定义为与像素5相邻的像素1的区域。注：（2,2）、（3,3）相邻。
图像物体的边界
qq_44813449的博客
08-07 861
图像物体的边界
图像物体的边界 od
caoyu2335的博客
04-28 217
知乎上用的是并查集，我这边用的是循环队列。找边界就是找任何两个5之间的距离，通过观察发现两个5之间距离只要满足绝对值： x1-x2<=3 或者 y1-y2<=3就会出现边界相交。既如此，那就遍历计算每个5与剩下5之间的坐标距离，查找过程用到了队列，因为A与B本不相交，但A与C，B与C相交就会导致A-B相交，所以用队列可以把这种乱七八糟的关系给串起来。
21天学习挑战赛--图像物体的边界
yeah_you_are的博客
08-07 798
给一个二维数组M行N列，数组中的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，将两个不同物体相邻的格子称为边界，求像素1代表的边界个数。这样所有的边界格子被标记出来了，然后第二步判断边界格子所属边界，那么就是找2的格子，找到一个2的格子a便立即根据相邻规律将所有与格子a相邻的所有为2的格子变为3，那么找到2的次数便是边界的个数。其中像素1代表的物体边界是指像素为1并且与像素5相邻的格子，而相邻的概念是指八个方向（上、下、左、右、左上、左下、右上、右下）的相近。...
攀登者1【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 1331
攀登者1【华为OD机试JAVA&Python&C++&JS题解】 攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。 例如[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。最高峰位置分别为3,10。
攀登者2【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 7994
攀登者2【华为OD机试JAVA&Python&C++&JS题解】 禁登者喜欢寻找各种地图，并且尝试攀登到最高的山峰地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。 例如[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。最高峰位置分别为3,10。 一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相
华为OD机试题库大全【JAVA&Python&C++&JS题解】
mrdeam的博客
03-27 1438
OD机试是一项重要环节，用于评估应聘者的编程能力和算法理解程度。在申请OD岗位时，应聘者需要首先通过机试的考核，才有机会进入后续的面试环节。机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。考试形式为在线答题，题目难度和具体内容会根据不同的招聘岗位而有所调整。华为OD机试共有三道题，前两道题的总分是100分，第三道题总分是200分，考试时长为150分钟。
智能驾驶【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-17 314
智能驾驶【华为OD机试JAVA&Python&C++&JS题解】有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油 请你计算汽车确保从起点到达终点时所需的最少初始油量说明: (1) 智能汽车可以上下左右四个方向移动1 (2) 地图上的数字取值是 0或-1 或者正整数: 1: 表示加油站，可以加满油，汽车的油箱容量最大为 100; 0: 表示这个地区是障碍物，汽车不能通过\n正整数: 表示汽车走过这个地区的耗油量 (3) 如果汽车无论
华为机试：图像物体的边界
OceanStar的博客
09-08 971
给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。其他约束：地图规格约束为：0
【华为OD机试考生抽中题 C&D 卷】图像物体的边界，用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-12 983
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。
华为机试C语言-图像物体的边界
weixin_39273426的博客
11-16 443
华为机试C语言
华为OD机试 -图像物体的边界（C++ Java JavaScript Python）
算法大师！
04-03 3218
给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。 像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。
OD机试 - 图像物体的边界 - 深度优先搜索
weixin_44207915的博客
06-04 340
如下图，与像素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统一考试B卷 | 200分】图像物体的边界（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-11 841
给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。
华为OD刷题C卷 - 每日刷题 13（图像物体的边界，英文输入法）
2401_84585615的博客
06-06 526
并查集通过比较边界像素之间的距离来确定它们是否相邻，从而将属于同一个边界的像素合并到同一个集合中。方法首先找出所有与像素5相邻的像素1的格子，并将它们作为边界存储在。这段代码是解决“图像物体的边界”的问题。这段代码是解决“英文输入法”的问题。方法首先读取一段由英文单词和标点符号组成的语句。变量存储了最终的边界数量，并作为结果返回。类，用于计算像素1代表的物体的边界个数。方法，用于实现英文输入法的单词联想功能。然后，遍历单词数组，使用。将排序后的单词序列拼接成字符串并返回。方法并打印匹配到的单词序列。
华为OD机试 - 图像物体的边界（Python）
m0_46181452的博客
07-13 361
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）相邻。
图像物体的边界（100%用例）C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-18 213
给定一个二维数组 M 行 N 列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素 1 和 5 两种像素，每种像素代表一个物体， 2 个物体相邻的格子为边界，求像素 1 代表的物体的边界个数。像素 1 代表的物体的边界指与像素 5 相邻的像素 1 的格子，边界相邻的属于同一个边界，相邻需要考虑 8 个方向（上，下，左，右，左上，左下，右上，右下）。其他约束：地图规格约束为：0<M<1000<N<100。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值