马拦过河卒(noip2002pj4)

#include<bits/stdc++.h>
using namespace std;
int mx,my;
bool sbq(int m,int w){
    if (m==mx&&w==my) return false;
    if((mx-m)*(mx-m)+(my-w)*(my-w)==5) return false;
    else return true;
}
int S(int p,int q){
    if(sbq(p,q)==false) return false;
    else{
        if(p==0&&q==0)  return true;
        else{
              if(p==0) return S(p,q-1);    
              if(q==0) return S(p-1,q);
              if(p!=0&&q!=0)
                  return S(p-1,q)+S(p,q-1);
        }
    }
}
int main(){
    int x,y,a;
    scanf("%d%d%d%d",&x,&y,&mx,&my);
    int b;
    b=S(x,y);
    printf("%d",b);
    return 0;
}