返回信息流给定一个N*N的二位数组定义的迷宫,数组每一项为0或者1,0表示墙,1表示路,只能往上下左右走。入口在(0,0),出口在(N-1,N-1)。请对于一个给定的迷宫,请输出存在一条从入口到出口的通路。函数定义如下:
bool exists_path(int [][]maze,int N)
当时是用回溯实现的,感觉有点理不清思路,求大神们指点。
这是一条镜像帖。来源:北邮人论坛 / cpp / #82860同步于 2014/9/27
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖
请教一个算法题
ljcmeng
2014/9/27镜像同步3 回复
订阅后,新回复会通过你的通知中心匿名送达。