美文网首页
2019-01-27算法题:HDU - 2102

2019-01-27算法题:HDU - 2102

作者: 青鹿呀 | 来源:发表于2019-01-29 03:13 被阅读0次

    HDU - 2102 A计划 (BFS)

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2102

    代码地址:这个,,这道题,,,代码还没搞出来。。。。我,,,。。。

    救,,救公主啊,,其实还是救不出来公主对不起我不是好骑士

    跟着大佬,去救公主,冲鸭!!(求出到达P处的最短时间并判断是否小于T)

    只可以通过‘#’上下传送,然后在一层中只能前后左右移动。需要注意:当传送过去是‘*’(墙),或者传送过去是‘#’(传送机)这两种都算是传送失败了。(传输机的另一边是堵墙,骑士们会撞死,传输机的另一边还是传输机,这种情况就是陷入无穷无尽的传输中)

    即:大致只要注意:1、遇到‘#’一定要传过去,另一边不能是‘#’和‘*’

                         2、传过去只后记得要记录时间,即,传过去之前的时间;

    相关文章

      网友评论

          本文标题:2019-01-27算法题:HDU - 2102

          本文链接:https://www.haomeiwen.com/subject/szjtsqtx.html