题意：给定N*N的街道图和起始点，有些街道不能走，问从起点到终点有多少种走法。
很基础的dp、递推，但是有两个地方需要注意，在标记当前点某个方向不能走时，也要同时标记对应方向上的对应点。另一点就是要开long long存。要是不考虑障碍的话，按组合数算从(1,1)走到(n,n)需要2*n步，东、北方向各走n步，结果就是C(n/2,n),这个结果会很大！！！
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
const int N = ;
ll dp[N][N];
int g[N][N][];
int n, m, sx, sy, ex, ey; int main()
{
int C;
cin >> C;
while (C--)
{
memset(dp, , sizeof(dp));
memset(g, , sizeof(g));
cin >> n >> sx >> sy >> ex >> ey >> m;
int a, b;
while (m--)
{
cin >> a >> b;
char c;
scanf(" %c", &c);
if (c == 'N') g[a][b][] = , g[a][b + ][] = ;
else if (c == 'W') g[a][b][] = , g[a - ][b][] = ;
else if (c == 'S') g[a][b][] = , g[a][b - ][] = ;
else g[a][b][] = , g[a + ][b][] = ;
}
dp[sx][sy] = ;
for (int i = sx; i <= ex; i++) {
for (int j = sy; j <= ey; j++)
{
if (!g[i][j][]) dp[i][j] += dp[i - ][j];
if (!g[i][j][]) dp[i][j] += dp[i][j - ];
}
}
cout << dp[ex][ey] << endl;
}
return ;
}