不愧是kuangbin的搜索进阶,这题没灵感写起来好心酸 思路是预处理所有炮台射出的子弹,以此构造一个三维图(其中一维是时间) 预处理过程就相当于在图中增加了很多不可到达的墙,然后就是一个简单的bfs 此题难点也是预处理过程,还有就是注意可以停在原地也就是有5个方向 然后就是建图用bool类型,不然可能会爆内存. http://acm.hdu.edu.cn/showproblem.php?pid=3533 AC: 405ms 11608kb #include<iostream> #includ…