按行删除二进制数组中的连通组件的高效算法
创始人
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]
            # 如果当前元素和它的相邻部分已经

相关内容

热门资讯

透视ai代打!aapoker ... 透视ai代打!aapoker ai插件(透视)万能辅助器(切实真的是有挂)透视ai代打!aapoke...
透视系统!拱趴大菠萝机器人,哈... 透视系统!拱趴大菠萝机器人,哈糖大菠萝挂(原来有挂)拱趴大菠萝机器人辅助器中分为三种模型:拱趴大菠萝...
透视脚本!aa poker辅助... 透视脚本!aa poker辅助(透视)透视脚本下载(本来是真的有挂)1、下载好aa poker辅助辅...
辅助透视!xpoker辅助器,... 辅助透视!xpoker辅助器,werplan外卦神器(竟然真的有挂)werplan外卦神器是一种具有...
透视数据!aapoker透视怎... 透视数据!aapoker透视怎么用(透视)免费透视脚本(一贯真的是有挂)1、aapoker透视怎么用...
透视辅助!约局吧能不能开挂,f... 透视辅助!约局吧能不能开挂,fishpoker透视(真是真的有挂)1、下载好约局吧能不能开挂辅助软件...
透视透视挂!aapoker辅助... 透视透视挂!aapoker辅助插件工具(透视)透视脚本下载(总是真的是有挂)1、aapoker辅助插...
透视安装!哈糖大菠萝怎么开挂,... 透视安装!哈糖大菠萝怎么开挂,约局吧德州真的有透视挂吗(一贯有挂)1、每一步都需要思考,不同水平的挑...
透视玄学!来玩德州破解器,xp... 透视玄学!来玩德州破解器,xpoker辅助怎么用(其实真的有挂)来玩德州破解器是一种具有地方特色的麻...
透视系统!aapoker辅助器... 透视系统!aapoker辅助器怎么用(透视)插件下载(原来是真的有挂)1、aapoker辅助器怎么用...