题目 ：http://poj.org/problem?id=3669 在一个矩形区域，区域大小为04 0 0 2 2 1 2 1 1 2 0 3 5 样例输出 ： 5 思路 ： 假如起点(0,0)不会遭受到流星的攻击（也不会因为周围格子被攻击而延伸至它），那么也就不用移动就能保证安全。如果起点会受到 ...
分类：
其他好文 时间：
2020-01-15 00:01:22
阅读次数：
119
Description 题目描述 Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。 此次共有M (1 ≤ M ≤ 50,000)颗流星来袭，流星i将在时间点Ti ...
分类：
其他好文 时间：
2019-08-26 15:17:58
阅读次数：
114
https://vjudge.net/problem/POJ-3669 先给地图a[][]预处理每个位置被砸的最小时间。然后再bfs。 纯bfs，还被cin卡了下时间。。 ...
分类：
其他好文 时间：
2018-05-04 18:21:10
阅读次数：
149
POJ3669http://poj.org/problem?id=3669 很明显是一道bfs的题目 由于陨石的降临具有时刻性，所以地图是随时间变化的， 所以可以使用结构体来存储陨石下落的时刻以及位置以便更新地图，然后预处理出安全位置（把会被轰炸的区域设置为2，把不会被轰炸的区域设置为1）， （由于 ...
分类：
其他好文 时间：
2018-01-27 18:54:48
阅读次数：
83
先对比一下DFS和BFS 深度优先搜索DFS 宽度优先搜索BFS 明显可以看出搜索顺序不同。 DFS是搜索单条路径到底部，再回溯。 BFS是搜索近的状态，直到底部，一般在求解最短路径或者最短步数上应用。 BFS要用到队列呢。。 队列的用法看一看http://blog.csdn.net/cindywr ...
分类：
其他好文 时间：
2016-12-10 19:36:31
阅读次数：
207
题目地址 为判断某时刻能否走到某位置，建立shi数组，记录某位置最早t时刻就不能走。（初始化为-1）之后开始从（0，0）出发bfs，用bu数组记录走到某一位置时花费的步数，并且需要用vi数组记录是否走到过某个位置，不然慧反复走出错。注意可走的范围是第一象限，只是输入的陨石掉落位置是0——300。（之 ...
分类：
其他好文 时间：
2016-12-02 03:22:07
阅读次数：
204
题目链接:poj3669 Meteor Shower 我只想说这题WA了后去看讨论才发现的坑点，除了要注意原点外，流星范围题目给的是[0,300]，到302的位置就绝对安全了。。。 1 #include<cstdio> 2 #include<cmath> 3 #include<queue> 4 #i ...
分类：
其他好文 时间：
2016-09-26 00:40:36
阅读次数：
200
Meteor ShowerTime Limit:1000MSMemory Limit:65536KTotal Submissions:12642Accepted:3414DescriptionBessie hears that an extraordinary meteor shower is co...
分类：
其他好文 时间：
2015-12-23 00:34:35
阅读次数：
432
POJ3669 Meteor Shower贝斯冒着生命危险在坐标远点看流星雨，一个流星炸下来四周也炸了。为了不被炸死，他要跑到安全区域，他不能跑被炸过的区域，问他最快跑到安全区域的时间。思路：流星雨落下的时间地点都不一样，如果动态的考虑脑子会炸（突然对QQ堂的编程者有了崇高的敬意），所以换个考虑方式...
分类：
其他好文 时间：
2015-08-17 21:34:57
阅读次数：
109
都比较简单，直接贴代码吧。poj1979 DFS题目大意：给你一个二维数组，.表示可以到达，#表示障碍,@表示起始位置，问你能到达的最大地点有多少个，每次只能走上下左右#include #include #include using namespace std;int n, m, sx, sy, a...
分类：
其他好文 时间：
2015-08-15 14:40:10
阅读次数：
204
