迷宫问题设计小结

  来源:网络    时间:     
[关键词]工作总结范文  

    
已知int maze[5][5]矩阵表示的迷宫,求解一条(0,0)至(4,4)的路径;思路:1)双向链表存储,走过路径;2)递归调用char shortest_path(position*currrentpos, position* despos);实现查找递归调用char shortest_path()的返回情况:1.在该节点,尝试过 右、下、左、上 四个方向,都无法走通,该节点是条死路, 则return 'n'; 回退到上一节点,在上一节点寻找其他可走的路;2.已经到达目的地despos,return 'y'; 递归返回 'y',直..

 上一篇:语文培优辅差总结   下一篇:特长生培养小结
文章搜索
本类热门
本站所列资源部分收集自网上,本站与内容的出处无关,内容版权皆属原作者所有,如果你认为侵犯了您的版权,请通知我们,我们立即删除.