这是一个创建于 2065 天前的主题，其中的信息可能已经有所发展或是发生改变。
现有一个二维数组（类似围棋棋盘），需要从四个角落开始遍历每一个格子，把连续的符合条件的格子坐标记录下来。
比如这样的一个棋盘：
0111111111
0100000111
0101111000
0100011000
0100000000
1111011110
1000000001
1、依次从四个角落开始遍历，将连续的"1"格子都记录下来（斜着的相邻格不算连续）
2、记录过的不重复计算
有什么成熟方案吗？
比如这样的一个棋盘：
0111111111
0100000111
0101111000
0100011000
0100000000
1111011110
1000000001
1、依次从四个角落开始遍历，将连续的"1"格子都记录下来（斜着的相邻格不算连续）
2、记录过的不重复计算
有什么成熟方案吗？
 |
1
a22271001 2019-03-21 13:27:21 +08:00 via Android  1
BFS ？
|
 |
2
rrfeng 2019-03-21 13:29:39 +08:00 via Android
遍历顺序都没看懂
|
 |
3
wuyifar 2019-03-21 18:27:07 +08:00
存入二维数组中，打印所有为 1 的下标了，然后再判断一下？
|
Select Language