【hrbust2293】棋盘村

#include<cstdio>
#include<cstring>
int n,m,x,y;
long long f[25][25]={1};//注意开long long
bool no[25][25];
int dx[9]={-2,-2,-1,-1,1,1,2,2},
    dy[9]={1,-1,2,-2,2,-2,1,-1};
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%d%d",&n,&m,&x,&y);
        memset(no,0,sizeof no);
        no[x][y]=1;
        for(int i=0;i<8;i++)
            if(x+dx[i]>=0&&y+dy[i]>=0)//注意判断范围
                no[x+dx[i]][y+dy[i]]=1;//代表不能走
        for(int i=0;i<=n;i++)
        for(int j=0;j<=m;j++)
            if(!no[i][j]){//可行的点
                if(i||j)//不能更新f[0][0],因为它是我们的边界值
                    f[i][j]=(i?f[i-1][j]:0)+(j?f[i][j-1]:0);
            }else
                f[i][j]=0;
        printf("%lld\n",f[n][m]);
    }
}