HDU3533 Escape (BFS)

没有注意到casstle可以抵挡子弹。

思路：可能TE？

普通的bfs

+先updateMap

之后判断所要走的点是否有子弹

重点是updateMap 

伪代码

for casstle in vector

if(time%casstle.startTime==0) 

         mapp[ca.x][ca.y]=true;//有子弹

         vector.push bullet

for bullet in vector

         if(bullet.des=='N'/其他&&下一步没有到边界&&下一步没有到城堡)

                   mapp[bull.nextx][bull.nexty]=true;//有子弹

                    mapp[bull.x][bull.y]=false;

          else  vector.erase bullet

转载于:https://www.cnblogs.com/LandingGuy/p/9280234.html