宝塔服务器面板，一键全能部署及管理，送你10850元礼包，点我领取

输入样例：B的坐标和马的坐标，如图显示：

dp题目：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define ull unsigned long long
using namespace std;
const int fx[] = {0, -2, -1, 1, 2, 2, 1, -1, -2};
const int fy[] = {0, 1, 2, 2, 1, -1, -2, -2, -1};
//马可以走到的位置
int bx, by, mx, my;
ull f[30][30];  //f[i][j]代表从A点到i,j)会经过的线路数
bool s[30][30]; //判断这个点有没有马盯着
int main)
{scanf"%d%d%d%d", &bx, &by, &mx, &my);++bx;++by;++mx;++my;//坐标+1以防越界f[1][1] = 1;   //初始化s[mx][my] = 1; //标记马的位置for int i = 1; i <= 8; i++)s[mx + fx[i]][my + fy[i]] = 1;for int i = 1; i <= bx; i++){for int j = 1; j <= by; j++){if s[i][j])continue;f[i][j] = maxf[i][j], f[i - 1][j] + f[i][j - 1]);//状态转移方程}}printf"%llu\n", f[bx][by]);return 0;
}