| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1253 人关注过本帖
标题:一道面试题-----迷宫求解...最好用a*算法来求解...用穷举法也行..
只看楼主 加入收藏
wuguohua_1
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2005-9-28
收藏
 问题点数:0 回复次数:4 
一道面试题-----迷宫求解...最好用a*算法来求解...用穷举法也行..
在1个n*m的迷宫里,每个坐标点有2种可能:0,1。0表市可以通过,1表示该位置不能通过。
如:
0 0 0 0 0
1 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 0 0 1 0
可行的路径是:
(1,1)-(1,2)-(2,2)-(3,2)-(3,1)-(4,1)-(5,1)-(5,2)-(5,3)-(4,3)-(4,4)-(4,5)-(5,5)
要求:
由input.txt中输入一个迷宫,以坐标方式输出从左上角到右下角的路径(如输出最优者更佳),如无路则输出 There is no way to leave!!!
搜索更多相关主题的帖子: 迷宫 算法 求解 面试 坐标 
2005-10-04 11:04
wuguohua_1
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2005-9-28
收藏
得分:0 
怎么没人来发言..高手指点一下撒。.

坚持就会有收获
2005-10-04 18:24
jiangtaijin
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-10-2
收藏
得分:0 
数据结构上有现成的程序
2005-10-05 00:22
lcm
Rank: 4
等 级:贵宾
威 望:13
帖 子:140
专家分:0
注 册:2005-2-4
收藏
得分:0 
自己找找资料。。。就有了

从 小 事 做 起,脚 踏 实 地 ~
2005-10-05 01:32
wuguohua_1
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2005-9-28
收藏
得分:0 
好比..谢谢 大家指点...

坚持就会有收获
2005-10-05 01:47
快速回复:一道面试题-----迷宫求解...最好用a*算法来求解...用穷举法也行..
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.035524 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved