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

相关内容

热门资讯

一分钟揭秘!微乐小程序免费黑科... 一分钟揭秘!微乐小程序免费黑科技(开挂),微乐浙江麻将原来真的是有透视挂工具微乐小程序免费黑科技能透...
记者爆料!微乐小程序免费黑科技... 记者爆料!微乐小程序免费黑科技(外挂),微乐小程序竟然有透视挂脚本1、进入到微乐小程序免费黑科技是否...
热点推荐!微乐自建房怎么提高运... 热点推荐!微乐自建房怎么提高运气(外挂),微乐锄大地好像是有透视挂软件1、完成微乐自建房怎么提高运气...
推荐十款!微乐自建房脚本入口(... 推荐十款!微乐自建房脚本入口(外挂),微乐炸红十一贯是真的有透视挂技巧进入游戏-大厅左侧-新手福利-...
今日公布!微乐兰州麻将小程序辅... 今日公布!微乐兰州麻将小程序辅助(作弊器),微乐三打一原来是真的有透视挂插件1)微乐兰州麻将小程序辅...
一分钟揭秘!微乐小程序免费黑科... 一分钟揭秘!微乐小程序免费黑科技是真的吗(辅助器),微乐刨幺填大坑果然真的有透视挂教程1、很好的工具...
分享一款!微乐小程序免费脚本(... 分享一款!微乐小程序免费脚本(外挂),微乐卡五星一贯真的是有透视挂技巧1、该软件可以轻松地帮助玩家将...
玩家必看分享!微乐小程序黑科技... 玩家必看分享!微乐小程序黑科技辅助工具推荐(开挂),微乐捉鸡麻将果然是有透视挂脚本1、全新机制【微乐...
安装程序教程!微乐小程序辅助器... 安装程序教程!微乐小程序辅助器脚本(作弊器),微乐河南红中麻将本来有透视挂app所有人都在同一条线上...
技术分享!微乐小程序辅助开挂(... 技术分享!微乐小程序辅助开挂(辅助),微乐河北麻将一直有透视挂插件1、微乐小程序辅助开挂模拟器是什么...