计蒜客习题：马踏过河卒

---

问题描述

A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的 C 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的 P1,P2⋯P8 和 C）。卒不能通过对方马的控制点。
棋盘用坐标表示，A 点（0，0）、B点（n，m）、C 点（cx，cy）(0 < cx < n<=20)。现在要求你计算出过河卒从 A 点能够到达 B 点的路径的条数。注：象棋中马走“日”。
输入格式
输入 4 个整数，n，m，cx，cy，分别表示B 点的横纵坐标和 C 点的横纵坐标。
输出格式
输出一个整数，代表从 A 点走到 B 点的所有路径数。
样例输入
5 5 2 4
样例输出
14

---

AC代码

#include 
#include 
#include 
using namespace std;
int xx[8] = {1,1,2,2,-1,-1,-2,-2};
int yy[8] = {2,-2,1,-1,2,-2,1,-1};
int mp[40][40];
int ma[40][40];
int main() {
  memset(mp, 0, sizeof(mp));
  memset(ma, 0, sizeof(ma));
  mp[1][1] = 1;
  int m, n, cx, cy;
  cin >> n >> m >> cx >> cy;
  ma[cx][cy] = 1;
  for (int i = 0; i < 8; i++) {
    ma[cx + xx[i]][cy + yy[i]] = 1;
  }
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= m; j++) {
      if (i != 1)
        mp[i][j] += mp[i - 1][j];
    }
     if (j != 1)
       mp[i][j] += mp[i ][j-1];
  }
}
cout << mp[n][m];
return 0;
}