【思路】预处理时先将陨石落到各点的最短时间纪录到数组中，然后在时间允许的范围内进行广搜。一旦到某点永远不会砸到，退出广搜。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const in...
分类：
其他好文 时间：
2015-08-08 13:30:05
阅读次数：
104
//好久没刷题了，生疏了。题意分析： 题意理解为在一个二维的正向坐标轴上，一个点（流星）连同它的上下左右的四个点会在某一个时刻被破坏。一个人在原点，问她到达安全区的最小时间是多少。代码思路： 从原点开始搜索，如果当前的点是安全的（不会被破坏掉），那么就结束了。不然的话，向四个方向搜索，如果该...
分类：
其他好文 时间：
2014-12-26 18:01:35
阅读次数：
187
Meteor Shower
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9163
Accepted: 2594
Description
Bessie hears that an extraordinary meteor shower is coming;...
分类：
其他好文 时间：
2014-11-07 08:41:26
阅读次数：
134
