按行删除二进制数组中的连通组件的高效算法
创始人
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、不需要AI权限,帮助你快速...
玩家交流透视挂!湘恒辅助透视挂... 玩家交流透视挂!湘恒辅助透视挂,对战互娱真的是有外挂,本来有挂详细1、用户打开应用后不用登录就可以直...
我来教教大家辅助!威信茶馆辅助... 我来教教大家辅助!威信茶馆辅助透视挂,聚友惩炮存在有外挂,一直有挂技术1、威信茶馆辅助器安装包、威信...
科普攻略透视挂!天天摸麻将辅助... 科普攻略透视挂!天天摸麻将辅助透视挂,莲花麻将真的是有外挂,果然有挂猫腻该软件可以轻松地帮助玩家将天...
盘点一款开挂!17麻将辅助透视... 盘点一款开挂!17麻将辅助透视挂,真人四川麻将真的是有外挂,总是有挂规律1、不需要AI权限,帮助你快...
玩家必备科技透视挂!指尖互娱辅... 玩家必备科技透视挂!指尖互娱辅助透视挂,铨珉麻将是有外挂,原来有挂细节1、任何指尖互娱透视是真的假的...
玩家必知教程透视挂!金花佛手辅... 玩家必知教程透视挂!金花佛手辅助透视挂,胡乐白银麻将真的有外挂,总是有挂技巧1、金花佛手脚本辅助下载...
据权威媒体报道开挂!510k辅... 据权威媒体报道开挂!510k辅助透视挂,中至乐平麻将存在有外挂,一直有挂秘笈据权威媒体报道开挂!51...