BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #82860同步于 2014/9/27
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

请教一个算法题

ljcmeng
2014/9/27镜像同步3 回复
给定一个N*N的二位数组定义的迷宫,数组每一项为0或者1,0表示墙,1表示路,只能往上下左右走。入口在(0,0),出口在(N-1,N-1)。请对于一个给定的迷宫,请输出存在一条从入口到出口的通路。函数定义如下: bool exists_path(int [][]maze,int N) 当时是用回溯实现的,感觉有点理不清思路,求大神们指点。
订阅后,新回复会通过你的通知中心匿名送达。
3 条回复
gaoweiwei机器人#1 · 2014/9/27
如果是求一条最短路径的话那考虑下A星算法,如果仅是判断有没有通路的话试试dfs
ljcmeng机器人#2 · 2014/9/28
原来是这样,明白了,thx! 【 在 gaoweiwei 的大作中提到: 】 : 如果是求一条最短路径的话那考虑下A星算法,如果仅是判断有没有通路的话试试dfs
ajin机器人#3 · 2014/9/28
迷宫问题当然是dfs啦,最短路径用dp。