POJ3669http://poj.org/problem?id=3669

很明显是一道bfs的题目

由于陨石的降临具有时刻性，所以地图是随时间变化的，

所以可以使用结构体来存储陨石下落的时刻以及位置以便更新地图，然后预处理出安全位置（把会被轰炸的区域设置为2，把不会被轰炸的区域设置为1），

（由于陨石的轰炸不具有蔓延性（如果是火灾的蔓延则具有蔓延性），所以可以直接利用for循环更新地图，而人的移动具有蔓延性（即多方向延伸），所以需要用队列靠bfs更新）

接下来就是bfs操作，

1、先把起点放进队列que,

2、然后在bfs中用一个while（!que.empty）来维持搜索，

3、然后先通过时间判断是否开始轰炸更新地图（把轰炸区域设置为0），

4、在引入时间轴之后，为了在时间更新之前，把每一步的操作全部遍历，引入que.size()

5、再通过que.front();que.pop()读取并更新队列元素，并把合法的点（非“0”点）加入到队列，

6、此时别忘了把放入队列的点也设置为0，从而避免走回头路，

7、最后更新时间

最新文章

1. SDOI2009
2. Google C++单元测试框架---Gtest框架简介（译文）
3. getElementByName()和getElementById的区别
4. Floyd算法的理解
5. Python - Tips
6. XML简介
7. odoo定时任务
8. 将Windows 7导航窗格中的收藏夹、库、家庭组、网络全部去掉
9. 【MySql】在Linux下安装MySql数据库
10. 安卓反汇编工具arm-eabi-objdump
11. NPOI 2.0 教程
12. 使用idea新建jsp
13. c++ 指针做为参数和返回值
14. Config安全控制
15. namenode No valid image files
16. Android基础开发归档
17. python模块化学习（一）
18. js获取属性
19. go中redis使用小结
20. [leetcode.com]算法题目 - Maximum Subarray

热门文章

1. Java基础十一--多态
2. import 与 import static
3. LeetCode--203--删除链表中的节点
4. bzoj2286: [Sdoi2011]消耗战 虚树
5. thinkphp查询缓存
6. ** exception error: no match of right hand side value
7. java并发编程：线程安全管理类--原子操作类--AtomicStampedReference<V>
8. swiper中的默认值的属性和作用（小程序交流群：604788754）
9. 关系数据库ORMlite的用法；
10. 1.3 C++引用（Reference）