华为OD机试 -图像物体的边界（C++ Java JavaScript Python）

算法大师

已于 2025-04-14 20:28:38 修改

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为od 华为OD 算法

于 2023-04-03 21:47:38 首次发布

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129940529

951 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试真题 (Java/JS/Py/C)

890 篇文章 ¥59.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD统一考试B卷的最新题库情况，重点讨论了如何在二维数组中计算像素1代表的物体边界个数。题目要求找出与像素5相邻的像素1的边界，并考虑8个方向的相邻关系。文章提供了C++、JavaScript、Java和Python的解题示例。

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

题目描述

给定一个二维数组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）、（2,1）、（2,2）相邻，为1个边界，（4,4）、（4,5）、（5,4）相邻，为1个边界，所以下图边界个数为2。