给定一个二维数组 M 行 N 列,二维数组里的数字代表图片的像素,为了简化问题,仅包含像素 1 和 5 两种像素,每种像素代表一个物体, 2 个物体相邻的格子为边界,求像素 1 代表的物体的边界个数。
像素 1 代表的物体的边界指与像素 5 相邻的像素 1 的格子,边界相邻的属于同一个边界,相邻需要考虑 8 个方向(上,下,左,右,左上,左下,右上,右下)。
其他约束:
地图规格约束为:
0<M<100
0<N<100文章来源:https://www.toymoban.com/news/detail-804659.html
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://www.toymoban.com/news/detail-804659.html
到了这里,关于图像物体的边界(100%用例)C卷(Java&&Python&&C++&&Node.js&&C语言)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!