在半个中国象棋棋盘上,马在左下角(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;
}