问题描述
略
#include<iostream>
using namespace std;
int dx[5]={0,2,1,-1,-2};
int dy[5]={0,1,2,2,1};//增量数组
int a[1000][3];//记录路径
int m,n;
bool t;
void printx(int tot){
for (int i=1;i<tot;i++)
cout<<"("<<a[i][1]<<","<<a[i][2]<<")->";
cout<<"("<<a[tot][1]<<","<<a[tot][2]<<")"<<endl;
}
void tryx(int step){
if(a[step-1][1]==m&&a[step-1][2]==n){
printx(step-1);
t=true;
return;
}
for (int i=1;i<=4;i++){ //循环调用增量数组
int ik=a[step-1][1]+dx[i];
int jk=a[step-1][2]+dy[i];
if(ik>=0&&ik<=m&&jk>=0&&jk<=n&&t==false){
a[step][1]=ik;
a[step][2]=jk;//标记
tryx(step+1);
a[step][1]=0;
a[step][2]=0;//回溯
}
}
}
int main(){
cin>>m>>n;
t=false;//防止输出多条路径，需靠t停止搜索
a[1][1]=0;
a[1][2]=0;//马从（0，0）出发
tryx(2);
return 0;
}
