设有一个n*m的棋盘(2≤n≤50,2≤m≤50),在棋盘上有一个中国象棋马。
规定:
1)马只能走日字
2)马只能向右跳
问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。
思路和过河卒一个样,注意处理边界。
#include<iostream>
#include<cstdio>
using namespace std;
long long dp[101][101];
int f(int x)
{
return max(0,x);
}
int main()
{
int n,m,x1,y1,x2,y2;
cin>