请教一个遍历算法问题

This topic created in 2622 days ago, the information mentioned may be changed or developed.

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

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

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

有什么成熟方案吗？

格子

棋盘

记录

遍历

3 replies • 2019-03-21 18:27:07 +08:00