按行删除二进制数组中的连通组件的高效算法
创始人
2024-08-22 05:30:09
0

算法思路:

  1. 定义一个指针p指向当前行的第一个元素
  2. 对于每一行,循环扫描该行的所有元素
  3. 如果当前元素为1,则对其进行标记
  4. 若当前元素的左边或上边或右上角或左上角有被标记的1,则将当前元素也标记为1
  5. 如果当前元素和它的相邻部分已经标记为1,则将它们变成0,从而在数组中删除一个连通组件
  6. 继续扫描下一个元素

代码示例:

# 定义一个指针p指向当前行的第一个元素
p = 0
# 循环扫描每一行
for i in range(rows):
    # 循环扫描该行的所有元素
    for j in range(cols):
        # 如果当前元素为1,则对其进行标记
        if arr[i][j] == 1:
            arr[i][j] = 2
            # 如果当前元素的左边或上边或右上角或左上角有被标记的1,则将当前元素也标记为1
            if i > 0 and arr[i-1][j] > 1:
                arr[i][j] = arr[i-1][j]
            if j > 0 and arr[i][j-1] > 1:
                arr[i][j] = arr[i][j-1]
            if i > 0 and j > 0 and arr[i-1][j-1] > 1:
                arr[i][j] = arr[i-1][j-1]
            if i > 0 and j < cols - 1 and arr[i-1][j+1] > 1:
                arr[i][j] = arr[i-1][j+1]
            # 如果当前元素和它的相邻部分已经

相关内容

热门资讯

据权威媒体报道!天天微友有辅助... 据权威媒体报道!天天微友有辅助吗,新518互游插件,资料教程(一直真的有挂的)-哔哩哔哩1、下载好天...
昨日!微乐陕西三代自建房怎么提... 昨日!微乐陕西三代自建房怎么提高胜率,金州水鱼挂怎么购买,要领教程(其实真的有挂)-哔哩哔哩在进入微...
此事迅速冲上热搜!浙江宝宝游戏... 此事迅速冲上热搜!浙江宝宝游戏辅助,微友辅助器免费版v2.0,模板教程(原来确实是有挂)-哔哩哔哩小...
相较于以往!浙江宝宝游戏辅助,... 相较于以往!浙江宝宝游戏辅助,火神大厅辅助,课程教程(其实真的有挂的)-哔哩哔哩1、完成浙江宝宝游戏...
近年来!微乐小程序游戏破解器,... 近年来!微乐小程序游戏破解器,广东雀神挂件怎么样,窍要教程(一贯真的有挂的)-哔哩哔哩微乐小程序游戏...
今日!约战青山晃晃透视辅助,潮... 今日!约战青山晃晃透视辅助,潮汕掌手娱辅助器,诀窍教程(其实确实是有挂)-哔哩哔哩1、今日!约战青山...
来临!小程序能开挂吗,杭州都莱... 来临!小程序能开挂吗,杭州都莱破解版,大纲教程(果然确实有挂的)-哔哩哔哩1、下载好杭州都莱破解版辅...
受玩家影响!芒果辅助器安卓版,... 受玩家影响!芒果辅助器安卓版,赣牌圈挂安装图解,阶段教程(一贯是真的有挂的)-哔哩哔哩1、用户打开应...
更值得关注的是!丽水跑得快辅助... 更值得关注的是!丽水跑得快辅助工具,友友联盟有没有辅助,秘籍教程(果然确实有挂)-哔哩哔哩1、进入到...
出乎意料的是!广西八一字牌透明... 出乎意料的是!广西八一字牌透明最新款,决胜辅助,学习教程(其实是有挂)-哔哩哔哩1、广西八一字牌透明...