在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字，求到指定位置有多少种走法

---

在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字…而且只能往右走…不能向左…可上可下…求从起点到(m, n)处有几种不同的走法。
分析：
半个中国象棋棋盘可用二维数组来表示：static int chessboard[5][9];
能走的方向用数组来表示：
const int dx[4] = {2, 1, -1, -2};
const int dy[4] = {1, 2, 2, 1};

---

#include<iostream>using namespace std;static int chessboard[5][9];static int count=0;/*马走日的方向，(dx, dy)，dx表示5行中的第几行的竖直方向，dy表示9列中第几列的横方向。上：(2, 1)上右：(1, 2)下右：(-1, 2)下： (-2, 1)*/const int dx[4] = {2, 1, -1, -2};const int dy[4] = {1, 2, 2, 1};void horse_count(int srcx, int srcy, int destx, int desty){    if(srcx>=0 && srcx<5 && srcy>=0 && srcy<9 && chessboard[srcx][srcy]==0)    {        if(srcx == destx-1 && srcy == desty-1)        {            count++;            return;        }        //标记为已经走过        chessboard[srcx][srcy] = 1;        int i;        for(i=0; i<4; ++i)        {            horse_count(srcx+dx[i], srcy+dy[i], destx, desty);        }        //当走完四个方向后，回溯到之前走过的一步，标记为未走过。        chessboard[srcx][srcy] = 0;    }}int main(){    cout<<"请输入要到达棋盘的坐标: ";    int m, n;    cin>>m>>n;    horse_count(0, 0, m, n);    cout<<"走法的种数："<<count<<endl;    return 0;}