od机试算法:图像物体的边界

题目:图像物体的边界

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

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一剑破天门

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值