请教一个遍历算法问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2361 天前的主题，其中的信息可能已经有所发展或是发生改变。

现有一个二维数组（类似围棋棋盘），需要从四个角落开始遍历每一个格子，把连续的符合条件的格子坐标记录下来。

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

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

有什么成熟方案吗？

格子

棋盘

记录

遍历

3 条回复 • 2019-03-21 18:27:07 +08:00