棋盘上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;
}