马踏过河卒

描述

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

格式

输入格式

一行四个数据，分别表示B点坐标和马的坐标。

输出格式

一个数据，表示所有的路径条数。

样例1

样例输入1

6 6 3 3
Copy

样例输出1

6
Copy

限制

每个测试点1s

//马踏过河卒#include<iostream>#include<cstdio>#include<cstring>using namespace std;int board[21][21]={0};int dir[8][2]={{1,2},{1,-2},{2,1},{2,-1},{-1,2},{-1,-2},{-2,1},{-2,-1}};int ax,ay,n,m,cx,cy;/*void dfs(int x,int y){//判断是否到达if(x==bx&&y==by){count++;return;} int next[2][2]={{0,1}{1,0}};int tx,ty;for(int k=0;k<=1;k++){//计算下一个点的坐标tx=x+next[k][0];ty=y+next[k][1]; //判断是否越界if(tx<1||tx>bx||ty<1||ty>by){continue; }  //判断是否为控制点 if(board[tx][ty]==0&&book[tx][ty]==0) { book[tx][ty]=1; //标记这个点已经走过  dfs(tx,ty);//尝试下一个点  book[tx][ty]=0;//取消这个点的标记   } }     return;}*/ int main(){long long int d[21][21]={0}; cin>>n>>m>>cx>>cy;board[cx][cy]=1;    d[0][0]=1;    for(int i=0;i<8;++i){int tx=cx+dir[i][0];int ty=cy+dir[i][1];if(tx>=0&&ty>=0&&tx<=n&&ty<=m)        {            board[tx][ty]=1;   //标记控制点               }    }for(int i=1;i<=n;i++)        if(board[i][0])        d[i][0]=1;    else break;    for(int j=1;j<=m;j++)        if(board[0][j])        d[0][j]=1;    else break;        for(int i=0;i<=n;++i){for(int j=0;j<=m;++j){            if(i)if(board[i][j]) d[i][j]=0;else d[i][j]+=d[i-1][j];                        if(j)                if(board[i][j]) d[i][j]=0;            else d[i][j]+=d[i][j-1];}}cout<<d[n][m]<<endl;return 0;}

代码没传上来smg