【zzulioj 1894 985的方格难题】

985的方格难题

Description
985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n，n）。若不能到达输出-1，反之输出到达（n，n）的方案数。

Input
第一行输入一个整数t，代表有t组测试数据。
每组数据第一行输入三个整数n，x，y，分别代表方格地图的大小以及坏掉格子的位置。
注：1 <= t <= 20，1 <= n <= 30，1 <= x，y <= n。

Output
若可以到达（n，n）则输出方案数对1e9 + 7取余的结果，反之输出-1。

Sample Input
2
2 1 2
2 2 2
Sample Output
1
-1

#include<stack>
#include<cmath>
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define   K   100011
#define INF 0x3f3f3f
using namespace std;
long long pa[31][31];
const int L =1e9 + 7;
int main()
{
   int i,j;
   int T;
   int N;
   int a,b;
   scanf("%d",&T);
   while(T--)
   {
    scanf("%d%d%d",&N,&a,&b);
    for(i=1;i<=N;i++)
    pa[1][i]=pa[i][1]=1;
    pa[a][b]=0;
    if( (a==1&&b==1) || (a==N&&b==N) ) //到不了唯一的可能 
    {
        printf("-1\n");
        continue;
    }
    if(a==1) //如果坏的格子在边上则它以后的点都到不了 
    {
        for(i=b;i<=N;i++)
        pa[1][i]=0;
    }
    if(b==1)
    {
        for(i=a;i<=N;i++)
            pa[i][1]=0;
    }
    for(i=2;i<=N;i++)
    {
        for(j=2;j<=N;j++)
        {
            pa[i][j]=(pa[i-1][j]+pa[i][j-1])%L;
            pa[a][b]=0; // 坏了的格子每次初始化为0 
        }
     }
    printf("%lld\n",pa[N][N]);
   }
   return 0;
}