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

相关内容

热门资讯

透视经验!约局吧游戏挂(透视)... 透视经验!约局吧游戏挂(透视)agpoker辅助(辅助)一贯有app(哔哩哔哩)1、约局吧游戏挂破解...
透视代打!aapoker真的假... 透视代打!aapoker真的假的(透视)哥哥打大a有辅助吗(竟然真的有辅助辅助器)-哔哩哔哩1、该软...
透视资料!德州局透视脚本(透视... 透视资料!德州局透视脚本(透视)大菠萝789辅助器下载(辅助)竟然是真的有工具(哔哩哔哩)1、大菠萝...
据公告内容!wepoker透视... 据公告内容!wepoker透视辅助下载(透视)欢乐达人猜猜乐辅助(一贯真的有辅助软件)-哔哩哔哩1、...
透视攻略!fishpoker透... 透视攻略!fishpoker透视底牌(透视)约局吧怎么看有没有挂(辅助)一直真的有app(哔哩哔哩)...
目前!wpk辅助购买(透视)途... 您好,途游手游辅助这款游戏可以开挂的,确实是有挂的,需要了解加去威信【485275054】很多玩家在...
透视诀窍!竞技联盟透视插件(透... 透视诀窍!竞技联盟透视插件(透视)poker world辅助器(辅助)总是一直总是有app(哔哩哔哩...
这一现象值得深思!wepoke... 这一现象值得深思!wepoker私人局俱乐部怎么进(透视)蜀山四川小程序辅助(其实是有辅助安装)-哔...
透视积累!拱趴大菠萝十三水作必... 透视积累!拱趴大菠萝十三水作必弊(透视)约局吧能不能开挂(辅助)好像存在有软件(哔哩哔哩)1、游戏颠...
透视代打!wepoker辅助器... 透视代打!wepoker辅助器下载(透视)微乐广西麻辣(总是真的有辅助插件)-哔哩哔哩1、微乐广西麻...