• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ2251 – Dungeon Master

    ACM-POJ EXP 161阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    题目大意

    给出一三维空间的地牢,要求求出由字符’S’到字符’E’的最短路径

    移动方向可以是上,下,左,右,前,后,六个方向

    每移动一次就耗费一分钟,要求输出最快的走出时间。
    不同L层的地图,相同RC坐标处是连通的

    解题思路

    我越看这题就越觉得是 XX地下城 = =

    水题一道,求最短路问题,直接BFS得了

    开三维数组,每次搜索方向由二维的4个方向增加到6个,但是方法还是那个方法

    没难度

    注意若果三维数组恰好开到极限的30*30*30是会RE的,别替人家电脑省空间,想AC就开大点。

    值得一提的是。。。这题竟然被那篇经典的 POJ分类 文章归纳到DFS。。。网上发现几个同学还在郁闷地DFS。。。。

    这里就提示一下大家,凡是看到求最短路,用DFS一定很难做出来,一定要BFS

    转载请注明:EXP 技术分享博客 » POJ2251 – Dungeon Master

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址