过河卒

Problem Description

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字)，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。

Input

输入有多组数据，对于每组数据只有一行，分别为B的坐标n,m和马的坐标。

Output

对于每组输入，输出从A点能够到达B点的路径的条数。

Sample Input

8 6 0 4

Sample Output

1617

Author

HYNU

代码：

#include <cstdio>
#include <cstring>	
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n,m,nn,mm,i,j;
	long long f[100][100];
	while(cin>>n>>m>>nn>>mm)
	  {
      nn++; mm++; n++; m++;	
    	memset(f,0,sizeof(f)); f[0][1]=1;
     	for (i=1;i<=n;i++)
	      for (j=1;j<=m;j++)
	        if ((abs(i-nn)+abs(j-mm)==3)&&(i!=nn)&&(j!=mm)||(i==nn&&j==mm));
	        else f[i][j]=f[i-1][j]+f[i][j-1];	      
	    cout<<f[n][m]<<endl;
    }
	return 0;
}