首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > HDU1010迷宫问题

HDU1010迷宫问题

  • 资源大小:3.69 MB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c++ 迷宫 问题 HDU

资 源 简 介

POJ1010迷宫问题的的源码,采用了搜索+剪枝 思想:由于本题中规定只有在固定时刻到达目的点才能逃脱, 不能提早,更不能延迟,故不能用bfs。可以用dfs找出所有情况, 若有可行解,直接返回即可。本题比较郁闷的是,在tzc上将方向 数组int dir[4][2]稍微变动两下,就会超时。

文 件 列 表

path
Debug
path
path.ncb
path.sln
path.suo
新建 Notepad++ Document.txt
说明文档.docx
VIP VIP
0.171286s