我用广度优先遍历做的,用一个struct来维护状态,包含当前位置,时间,能量,cost和跃迁次数,然后存放在queue里面,每次取队首的state,如果位置等于终点就判断cost是否为最小,否则就在虫洞里面找能不能跃迁的
点赞 评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务