P2895 Meteor Shower S

难度：3

这道题poj上面也有啊，看来都不是洛谷或者poj首发的，
题意，0到300会在某时刻受到陨石的攻击，输出啥时候能到安全位置，不能则是-1，

思路，输入的时候先整理每个点的被毁坏时间，取最小的那个，这里为了方便方向数组写成了5个大小的，把中间的也包含进去，然后就是bfs判断，入队之前就要判断是不是这个点已经被毁坏了，也就是是不是变成障碍物不能走了，

然后有一个很坑的地方，彗星撞击的区域是0到300，而人能走的是0到无穷，也就是只要你能走到302，立马就安全了，你要么不能走到安全的位置，要么安全位置小于等于302，因为陨石最多毁坏301，所以不要限制人的走动范围是300；

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

const int N = 350;

int Time[N][N];
int dx[5] = {
   0,