uva 707 - Robbery（记忆化搜索）

题目连接：uva 707 - Robbery

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(&#