摘要：
http://poj.org/problem?id=2312 相信坦克大战大家都玩过吧，本题就是根据这个游戏设计的。坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不可达输出－1； 很好的一道搜索题。因为考虑到通过砖墙时和空地所花的时间不同，所以不能简单的用BFS广搜来做。用DFS深搜，你会发现时间复杂非常高，必然会超时（最大是300＊300的图）。本题可以能过优先队列＋bfs 或 记忆化广搜两种方法来解决。一、优先队列＋BFS法： 也是用到了广搜的思想， 阅读全文
