摘要:
题意:给定几个坐标,在这些坐标上 t 时刻会有陨石雨。怎样在最短的时间内找到一个安全的地方。方法:预处理,把每个坐标有陨石的地方预处理出来,这样在bfs的时候会很简单,比如不用考虑待在原点不懂,或者往回走之类的View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 #include<queue> 5 #include<algorithm> 6 using namespace std; 7 const int maxn = 405; 8 const 阅读全文