图像物体的边界(100%用例)C卷(Java&&Python&&C++&&Node.js&&C语言)

给定一个二维数组 M 行 N 列,二维数组里的数字代表图片的像素,为了简化问题,仅包含像素 1 和 5 两种像素,每种像素代表一个物体, 2 个物体相邻的格子为边界,求像素 1 代表的物体的边界个数。

像素 1 代表的物体的边界指与像素 5 相邻的像素 1 的格子,边界相邻的属于同一个边界,相邻需要考虑 8 个方向(上,下,左,右,左上,左下,右上,右下)。

其他约束:

地图规格约束为:

0

0

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 个边界,

你可能感兴趣的:(华为OD(多语言),c语言,python,c++,华为od)