3561| 4
|
老鼠走迷宫输出全部路线的算法问题 |
3鱼币
最佳答案首先,满足第一个if语句if(i==endI&&j==endJ),表示此事maze[j]为出口。因此暂不看。
然后,maze[j]=1;maze[j]=0;这两句都是改变数组的地方,第一个表示将当前位置改为显示路径。而第二则是将当前位置改回为普通道路。
关键递归地方是那四个if
if(maze[j+1]==0) visit(i,j+1);
if(maze[j]==0) visit(i+1,j);
if(maze[j-1]==0) visit(i,j-1);
if(maze[j]==0) visit(i-1,j);
如果上下左右存在通路则进入递归。而最后一个maz ...
| ||
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
|
||
发表于 2013-11-2 11:02:00
|
显示全部楼层
| ||
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
|
||
发表于 2013-11-2 11:24:09
|
显示全部楼层
| ||
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
|
||
发表于 2013-11-2 14:57:44
|
显示全部楼层
| ||
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
|
||
| ||
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
|
||
小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
GMT+8, 2024-12-23 01:54
Powered by Discuz! X3.4
© 2001-2023 Discuz! Team.