返回信息流如图所示
(1,1) (1,2) (1,3) (2,3) (2,4)(3,2)这6格为可行,从(1,1)出发遍历这六个点,假设默认顺序为(下,右,左,上), int di[]={1,0,-1,0};int dj[]={0,1,0,-1};到了图中最下点时会困住,回溯到上一点我就不会写了,请求帮忙，最好能给出代码，不胜感激.
只要把默认顺序改成(右,下,左,上)就不会出现这种情况,之所以不这么设就是想学习一下怎么回溯.
这是一条镜像帖。来源：北邮人论坛 / cpp / #47310同步于 2010/12/4
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
求助一个遍历问题
danneltan
2010/12/4镜像同步4 回复
订阅后，新回复会通过你的通知中心匿名送达。
4 条回复
是不是DFS ？
【 在 danneltan (毛王蒸包) 的大作中提到: 】
: [upload=1][/upload]
: 如图所示
: (1,1) (1,2) (1,3) (2,3) (2,4)(3,2)这6格为可行,从(1,1)出发遍历这六个点,假设默认顺序为(下,右,左,上), int di[]={1,0,-1,0};int dj[]={0,1,0,-1};到了图中最下点时会困住,回溯到上一点我就不会写了,请求帮忙，最好能给出代码，不胜感激.
: ...................
【 在 wildpointer 的大作中提到: 】
: 是不是DFS ？
: 【 在 danneltan (毛王蒸包) 的大作中提到: 】
: : [upload=1][/upload]
: ...................
属于深度搜索吧
re ls。 你问题在于，最下面那个的 下右左上 全部遍历完，没有返回到the guy from whom u went into the bottom one.（这句用汉语组织？！= =!）也就是说你3,2完了没返回2,2