V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
aqtata
V2EX  ›  算法

请教一个遍历算法问题

  •  
  •   aqtata · 2019-03-21 11:05:30 +08:00 · 2316 次点击
    这是一个创建于 1835 天前的主题,其中的信息可能已经有所发展或是发生改变。
    现有一个二维数组(类似围棋棋盘),需要从四个角落开始遍历每一个格子,把连续的符合条件的格子坐标记录下来。

    比如这样的一个棋盘:
    0111111111
    0100000111
    0101111000
    0100011000
    0100000000
    1111011110
    1000000001

    1、依次从四个角落开始遍历,将连续的"1"格子都记录下来(斜着的相邻格不算连续)
    2、记录过的不重复计算

    有什么成熟方案吗?
    3 条回复    2019-03-21 18:27:07 +08:00
    a22271001
        1
    a22271001  
       2019-03-21 13:27:21 +08:00 via Android   ❤️ 1
    BFS ?
    rrfeng
        2
    rrfeng  
       2019-03-21 13:29:39 +08:00 via Android
    遍历顺序都没看懂
    wuyifar
        3
    wuyifar  
       2019-03-21 18:27:07 +08:00
    存入二维数组中,打印所有为 1 的下标了,然后再判断一下?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2724 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 12:38 · PVG 20:38 · LAX 05:38 · JFK 08:38
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.