博客详细介绍了如何解决一个二维数组中像素边界的问题，通过深度优先搜索（DFS）方法来统计像素1的物体边界个数。文章提供了解题思路，包括预处理像素5的相邻像素，以及使用DFS进行边界计数。还给出了Java、Python和C++的解题代码实现。
OD统一考试（C卷）
分值： 200分
题解： Java / Python / C++
题目描述
给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体2个物体相邻的格子为边界，求像素1代表的物体的边界个数。
像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向(上，下，左，右，左上，左下，右上，右下)。
其他约束:地图规格约束为:
- 0<M<100
- 0<N<100
输入描述
第一行，行数M， 列数N
第二行开始，是M行N列的像素的二维数组，仅包含像素1和5
输出描述
像素1代表的物体的边界个数。如果没有边界输出0(比如只存在像素1，或者只存在像素5)。
订阅专栏 解锁全文
扫一扫
1711
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
