HDU - 2102 A计划 (BFS)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2102
代码地址:这个,,这道题,,,代码还没搞出来。。。。我,,,。。。
救,,救公主啊,,其实还是救不出来公主对不起我不是好骑士
跟着大佬,去救公主,冲鸭!!(求出到达P处的最短时间并判断是否小于T)
只可以通过‘#’上下传送,然后在一层中只能前后左右移动。需要注意:当传送过去是‘*’(墙),或者传送过去是‘#’(传送机)这两种都算是传送失败了。(传输机的另一边是堵墙,骑士们会撞死,传输机的另一边还是传输机,这种情况就是陷入无穷无尽的传输中)
即:大致只要注意:1、遇到‘#’一定要传过去,另一边不能是‘#’和‘*’
2、传过去只后记得要记录时间,即,传过去之前的时间;
网友评论