这是一个关于解决中国象棋马在限定规则下从A(1,1)走到B(n,m)点的路线总数的问题。通过递推的方式，计算每个位置的可能路径数。由于数据规模大，采用不考虑高精度的初始计算，再结合高精度处理。关键在于维护a、b、c三个变量，分别对应马在当前位置的上、左上和左的位置的前一个状态，每次计算后将这三个变量向右移位。"
132960481,19671270,C++使用boost::multi_array打印二维数组教程,"['C++', '开发语言', '编程', '容器库', '多维数据结构']
> Description
如下图所示有m*n(n,m<=100)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：
①走日字；②只能向右走。
> Input
输入B点(n,m) n,m<=100
> Output
输出从A点到B点的路线总数
> Sample Input
40 40
> Sample Output
794214818566
> 解题思路
这一题的数据很大，所以我们先不算高精度，用普通的数据，最后再加上高精加。
如图所示，假如现在马在位置(x,y)，那马的上一个位置只有可能是这四个位置，所以要计算位置(x,y)的数，就只用累加上这四个数。而这样做只用用到图上的a,b,c这三条线（前面的数都不用管了），所以可以不用用到数组，只用a,b,c三个数，但是在c这一条线计算完后要把这三条线全部向右移一位。代码如下：
#include<iostream>
#include<cstdio>
using namespace std;
long long a[41],b[41]
最低0.47元/天 解锁文章
1551
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
