过河卒

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

【输入】
给出n、m和C点的坐标。

【输出】
从A点能够到达B点的路径的条数。

【输入样例】
8 6 0 4
【输出样例】
1617

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int mv[2][10]={{0,-2,-2,-1,-1,1,1,2,2},{0,1,-1,2,-2,2,-2,1,-1}};
long long dp[25][25];
bool visit[25][25];
int main(){
  int nx,ny,hx,hy;
  scanf("%d%d%d%d",&nx,&ny,&hx,&hy);
  memset(dp,0,sizeof(dp));
  memset(visit,0,sizeof(visit));
  for(int i=1;i<=8;i++){
    if (hx+mv[0][i]>=0 && hx+mv[0][i]<=nx && hy+mv[1][i]>=0 && hy+mv[1][i]<=ny)
    visit[hx+mv[0][i]][hy+mv[1][i]]=1;
  }
  visit[hx][hy]=1;
  dp[0][0]=1;
  for(int i=0;i<=nx;i++){
    for(int j=0;j<=ny;j++){
      if (i)
         dp[i][j]+=dp[i-1][j];
      if (j)
         dp[i][j]+=dp[i][j-1];
          dp[i][j]*=!visit[i][j];
    }
  }
  printf("%lld",dp[nx][ny]);
  return 0;
}