2016年2月23日
HDU3533（Escape）
摘要： 不愧是kuangbin的搜索进阶，这题没灵感写起来好心酸 思路是预处理所有炮台射出的子弹，以此构造一个三维图（其中一维是时间） 预处理过程就相当于在图中增加了很多不可到达的墙，然后就是一个简单的bfs 此题难点也是预处理过程，还有就是注意可以停在原地也就是有5个方向 然后就是建图用bool类型，不然 阅读全文
posted @ 2016-02-23 17:56 Kurokey 阅读(230) 评论(0) 推荐(0) 编辑