dp[x][y][t]表示在t时刻x,y时有没有可能存在盗贼,整个时刻只有一个点可以时就可以确定,没有点可能时就是逃脱。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
typedef pair<int,int> pii;
const int maxn = 105;
const int dir[5][2] = {
{0, 1}, {0, -1}, {0, 0}, {1, 0}, {-1, 0}};
int N, M, T, dp[maxn][maxn][maxn];
void init () {
int n, t, L, X, R, Y;
memset(dp, -1, sizeof(dp));
scanf("%d", &n);
while (n--) {
scanf(&#