2018 北京赛区网络预选赛 A. Saving Tang Monk II
题目:点击打开链接
题意:S为起点,T为终点,.为空地,#为毒气,B为氧气室,P为加速。每走一格时间花费1,入一个#花费一个氧气瓶,无氧气不能入,入B能获得一个氧气,身上最多能携带5个氧气,入P不花费时间,求起点到终点的最小花费时间。
分析:因为最多能带5个氧气,所以每次入毒都只有那几种可能,所以可将二维图扩展为三维的状态。每个地方相同的状态进入结果是相同的,所以标记的vis数组扩展为3维即可...
原创
2018-09-25 21:21:03 ·
191 阅读 ·
0 评论