题目描述:
设有一个n*m的棋盘(2≤n≤50,2≤m≤50),在棋盘上有一个中国象棋马。
规定:
1)马只能走日字
2)马只能向右跳
问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。
输入:
第一行2个整数n和m
第二行4个整数x1,y1,x2,y2
输出:
方案数
样例输入
30 30
1 15 3 15
样例输出
2
#include <iostream> using namespace std; int b(int t) { return max(0,t); } int main() { int x1,y1,x2,y2; int n,m; unsigned long long a[60][60]= {0}; cin>>n>>m>>x1>>y1>>x2>>y2; a[x1][y1]=1; for(int i=x1+1;i<=x2;i++) { for(int j=1;j<=m;j++) { a[i][j]=max(a[i][j],a[b(i-1)][b(j-2)]+a[b(i-1)][b(j+2)]+a[b(i-2)][b(j-1)]+a[b(i-2)][b(j+1)]); } } cout<<a[x2][y2]; return 0; }