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

相关内容

热门资讯

透视窍要!wepoker软件安... 透视窍要!wepoker软件安装包,HHpoker正品竟然存在有教程,第十分钟教程(有挂教程)1、进...
透视步骤!德州透视hhpoke... 透视步骤!德州透视hhpoker,HHpoker脚本竟然真的是有开挂,第九分钟教程(新版有挂)1、德...
透视教程书!wpk系统是否存在... 透视教程书!wpk系统是否存在作必弊行为,WPK私人局一贯是有工具,9分钟教程(真的有挂)1、首先打...
透视项目!hhpoker有没有... 透视项目!hhpoker有没有作必弊辅助,HHpoker脚本挂真是是有神器,第四分钟教程(有挂技巧)...
透视经验!wepoker私人局... 透视经验!wepoker私人局俱乐部,WePoKer脚本总是是真的有安装,第十分钟教程(有挂秘诀)进...
透视方式!wepoker免费透... 透视方式!wepoker免费透视,WePoKer助手真是存在有开挂,第9分钟教程(有挂规律)1、下载...
透视要领!德普之星辅助器app... 透视要领!德普之星辅助器app,德普之星免费一直是有安装,第八分钟教程(有挂方法)1、德普之星辅助器...
透视窍门!hhpoker辅助软... 透视窍门!hhpoker辅助软件,HHpoker有透视都是有开挂,4分钟教程(有挂教学)1、hhpo...
透视机巧!pokemomo辅助... 透视机巧!pokemomo辅助工具,WePoKer轻量版确实存在有下载,第七分钟教程(有挂神器)一、...
透视积累!aapoker辅助插... 透视积累!aapoker辅助插件工具,AApoker免费切实有辅助,6分钟教程(有挂规律)1)aap...