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





posted @ 2018-04-14 16:40  LandingGuys  阅读(122)  评论(0)    收藏  举报