过河卒(Noip2002)

#include<iostream>
#include<cstdio>
using namespace std;
int a[1000][1000];
int g[1000][1000];
int main()
{
    int n,m,cx,cy;
    scanf("%d%d",&m,&n);
    scanf("%d%d",&cx,&cy);
    if(cy-1>=0)
    {
        g[cx+2][cy-1]=1;
        if(cx>=2)
            g[cx-2][cy-1]=1;
    }
    if(cx>=2)
        g[cx-2][cy+1]=1;        
    g[cx+2][cy+1]=1;
    g[cx+1][cy+2]=1;
    if(cx>=1)
    {
        g[cx-1][cy+2]=1;
        if(cy>=2)
            g[cx-1][cy-2]=1;
    }
    if(cy>=2)
        g[cx+1][cy-2]=1;
    a[0][0]=1;
    g[cx][cy]=1;
    int i,j;
    for(i=1;i<=m;i++)
    {
        if(g[i][0]==0)
            a[i][0]=a[i-1][0];
        else 
            a[i][0]=0;
    }
    for(i=1;i<=n;i++)
    {
        if(g[0][i]==0)
            a[0][i]=a[0][i-1];
        else 
            a[0][i]=0;
    }
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=n;j++)
        {
            if(g[i][j]==0)
                a[i][j]=a[i-1][j]+a[i][j-1];
            else a[i][j]=0;
        }
    }
    cout<<a[m][n];
    return 0;
}