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

相关内容

热门资讯

wepoke透视挂靠谱吗,wp... 您好,wepoke透视挂靠谱吗这款游戏可以开挂的,确实是有挂的,需要了解加微【136704302】很...
微扑克的辅助工具苹果,wepo... 微扑克的辅助工具苹果,wepoke软件太假了,智星德州菠萝辅助工具1、不需要AI权限,帮助你快速的进...
智星德州菠萝辅助,wepoke... 自定义wepokeai辅助系统规律,只需要输入自己想要的开挂功能,一键便可以生成出微扑克专用辅助器,...
德州之星辅助挂,wepokea... 1、德州之星辅助挂,wepokeai代打,智星德州菠萝辅助;代表性(透视辅助软件透明挂)高科技在四个...
微扑克有机器人吗,wepoke... 自定义wepoke黑科技靠谱吗系统规律,只需要输入自己想要的开挂功能,一键便可以生成出微扑克专用辅助...
wpk透视辅助合作,wpk辅助... wpk透视辅助合作,wpk辅助器小程序,智星德州辅助器1、金币登录送、破产送、升级送、活动送。详细领...
aapoker有外挂吗,wep... 您好,wepoke到底有没有挂这款游戏可以开挂的,确实是有挂的,需要了解加微【136704302】很...
德扑ai工具,wepokeai... 德扑ai工具,wepokeai代打,智星德州菠萝辅助器推荐1、许多玩家不知道wepokeai代打辅助...
AApoker靠谱吗,wpk透... 一、wpk透明挂简介了解软件请加微:136704302wpk透明挂是一款在线扑克游戏平台,玩家可以在...
wepoke是不是有挂,wpk... wepoke是不是有挂,wpk有透视辅助吗,智星菠萝德州有挂吗1、在wpk有透视辅助吗ai机器人技巧...