![](https://i-blog.csdnimg.cn/blog_migrate/d5c5e144f0afb5a7d5284fa1a420e419.png)
分析马的方向:
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int sum;
int a[100][3];
int y[4]={2,1,-1,-2},x[4]={1,2,2,1};//马可走的方向
int search(int x);
int print(int);
int main()
{
a[1][1]=0;a[1][2]=0;//第一个点的横纵坐标
search(2);//从第二个点开始走
return 0;
}
int search(int w)
{
for(int i=0;i<=3;i++)
{
if(a[w-1][1]+x[i]>=0&&a[w-1][1]+x[i]<=8&&a[w-1][2]+y[i]>=0&&a[w-1][2]+y[i]<=4)//判断是否越界
{
a[w][1]=a[w-1][1]+x[i];
a[w][2]=a[w-1][2]+y[i];
if(a[w][1]==8&&a[w][2]==4)print(w);//走到终点
else
search(w+1);//否则走下一个
}
}
}
int print(int ii)
{
sum++;
cout<<sum<<": ";
for(int i=1;i<=ii-1;i++)
{
cout<<a[i][1]<<","<<a[i][2]<<"-->";
}
cout<<"8,4";
cout<<endl;
}