【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 0x3f3f3fusing 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;}