请教一个遍历算法问题

2019-03-21 11:05:30 +08:00
 aqtata
现有一个二维数组（类似围棋棋盘），需要从四个角落开始遍历每一个格子，把连续的符合条件的格子坐标记录下来。

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

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

有什么成熟方案吗？
2337 次点击
所在节点    算法
3 条回复
a22271001
2019-03-21 13:27:21 +08:00
BFS ？
rrfeng
2019-03-21 13:29:39 +08:00
遍历顺序都没看懂
wuyifar
2019-03-21 18:27:07 +08:00
存入二维数组中，打印所有为 1 的下标了，然后再判断一下？

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/546909

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX