题目链接:http://poj.org/problem?id=2312
题目大意:坦克大战,一个n*m的矩阵,给定起始位置和目标位置,中间有empty spaces, rivers, steel walls and brick walls ,其中rivers, steel walls 不可通过,brick walls可以射击之后再通过,empty spaces可以直接通过,求到达目标位置所需的最短时间
思路:很明显是广搜,但由于是求最短步数,而brick walls和empty spaces的步数不是同等增加的,故只用一般队列难以确保正确性,刚开始没有想到这点,只是用了普通的队列,没用优先队列,故杯具了,后看网上说用优先队列,才改正AC了