首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
算法
请教一个遍历算法问题
aqtata
·
2019-03-21 11:05:30 +08:00
· 2435 次点击
这是一个创建于 2023 天前的主题,其中的信息可能已经有所发展或是发生改变。
现有一个二维数组(类似围棋棋盘),需要从四个角落开始遍历每一个格子,把连续的符合条件的格子坐标记录下来。
比如这样的一个棋盘:
0111111111
0100000111
0101111000
0100011000
0100000000
1111011110
1000000001
1、依次从四个角落开始遍历,将连续的"1"格子都记录下来(斜着的相邻格不算连续)
2、记录过的不重复计算
有什么成熟方案吗?
格子
棋盘
记录
遍历
3 条回复
•
2019-03-21 18:27:07 +08:00
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 的下标了,然后再判断一下?
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
1871 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 72ms ·
UTC 10:23
·
PVG 18:23
·
LAX 03:23
·
JFK 06:23
Developed with
CodeLauncher
♥ Do have faith in what you're doing.