用二维数组去模拟迷宫问题 用二维数组,表示一个迷宫,通过程序,给出迷宫的路径用0表示通路。用1表示墙 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 1。建数组int[][] a = new int[num][5];//num为迷宫内位置总数a[i][0]=0或1,用0表示通路,用1表示墙,-1表示出口。a[i][1]-a[i][4]表示四个方向相邻位置在数组的位置。2。初始化数组,自己想一个吧。3。建一个堆栈放路径。4。用递归算路径。判断当前是否墙:a[i][0]==0墙,返回false;a[i][0]==1通路,将该位置放入堆栈,继续递归相邻4个方向位置,若4个方向都返回false,则将该位置移出堆栈,并返回false;否则返回true;a[i][0]==-1到达出口,将该位置放入堆栈,并返回true。5。打印出堆栈里的路径。 推荐看这篇http://blog.vckbase.com/panic/archive/2005/03/20/3778.html 如何将下面数据中的字母以及空行去掉,只保留数字? com.sun这个包路径下的类,到底能不能用? 请教jsse问题 关于开心农场助手的问题 关于socket的几个问题(50分) 大家看看怎么在DOM中只去同级树的Element结点儿不取textNode结点. 请教两个菜鸟小问题!! 关于继承的问题 升级到三个星了, 散分 Java数组的空位是用什么占位的 问个批处理的问题 发帖不容易 提个小问题
int[][] a = new int[num][5];//num为迷宫内位置总数
a[i][0]=0或1,用0表示通路,用1表示墙,-1表示出口。
a[i][1]-a[i][4]表示四个方向相邻位置在数组的位置。
2。初始化数组,自己想一个吧。
3。建一个堆栈放路径。
4。用递归算路径。
判断当前是否墙:
a[i][0]==0墙,返回false;
a[i][0]==1通路,将该位置放入堆栈,继续递归相邻4个方向位置,若4个方向都返回false,则将该位置移出堆栈,并返回false;否则返回true;
a[i][0]==-1到达出口,将该位置放入堆栈,并返回true。
5。打印出堆栈里的路径。
http://blog.vckbase.com/panic/archive/2005/03/20/3778.html