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

发布时间:2024年01月19日

给定一个二维数组 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 个边界,

文章来源:https://blog.csdn.net/qq_43662348/article/details/135665229
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。