该专栏为热销专栏榜 第1名
博客详细解析了华为在线测评中关于图像物体边界检测的问题，通过并查集算法来解决。文章讨论了错误的解题思路，并提供了正确的算法实现，包括Java、JavaScript、Python、C和C++的代码示例。
题目描述
给定一个二维数组 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
订阅专栏 解锁全文
扫一扫
1806
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
