摘要: 题目大意:地图中的五种元素:0代表墙 1代表空地 2代表人的起点 3代表出口 4代表炸弹的重启器炸弹只有6秒的时间,地图中的任何地方都可以走多遍,如果遇到4,那么炸弹的时间被重置为6,要求算出人到达出口的最短时间。解题思路:BFS+优先队列,只是标志状态的时候应该... 阅读全文
posted @ 2011-12-09 00:52 cchun 阅读(185) 评论(0) 推荐(0) 编辑