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

相关内容

热门资讯

交流学习经验!大玩家福建十三水... 交流学习经验!大玩家福建十三水辅助(透视)蜀山四川破解版ios(详细开挂外开挂教程)1、实时大玩家福...
一分钟揭秘!逗娱碰胡辅助器(透... 一分钟揭秘!逗娱碰胡辅助器(透视)新九哥开挂(详细开挂外开挂教程)亲,关键说明,逗娱碰胡辅助器赛季回...
教学盘点!邳州友友辅助软件下载... 教学盘点!邳州友友辅助软件下载(透视)闲逸辅助神器免费(详细开挂外开挂教程)1、上手简单,内置详细流...
分享给玩家!闲聚鱼虾蟹软件脚本... 分享给玩家!闲聚鱼虾蟹软件脚本辅助器(透视)新超凡辅助(详细开挂外开挂教程);闲聚鱼虾蟹软件脚本辅助...
科技揭秘!嘟咪互动修改器(透视... 科技揭秘!嘟咪互动修改器(透视)情怀辅助哪里可以装(详细开挂外开挂教程)情怀辅助哪里可以装辅助器中分...
信息共享!拱趴大菠萝攻略(透视... 信息共享!拱趴大菠萝攻略(透视)新二号辅助(详细开挂外开挂教程)拱趴大菠萝攻略辅助器中分为三种模型:...
玩家必看!微信小程序功夫川辅助... 玩家必看!微信小程序功夫川辅助(透视)哈糖大菠萝提高胜率(详细开挂外开挂教程);玩家必看!微信小程序...
一分钟了解!!微乐家乡游戏攻略... 一分钟了解!!微乐家乡游戏攻略(透视)杭州都莱辅助软件有没有用(详细开挂外开挂教程)1、杭州都莱辅助...
必看攻略!518互游破解(透视... 必看攻略!518互游破解(透视)决战卡五星作弊(详细开挂外开挂教程)1、全新机制【决战卡五星作弊软件...
玩家实测!闲逸亲友圈app辅助... 玩家实测!闲逸亲友圈app辅助(透视)衢州都莱辅助器下载(详细开挂外开挂教程)1、构建自己的衢州都莱...