马的遍历-搜索
题目描述
中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0->2,1->3,3->1,4->3,5->2,7->4,8…
废话不多说，直接上代码
#include
using namespace std;
int map[5][9]={0};
int xx[4]={2,1,-1,-2};
int yy[4]={1,2,2,1};
int b[50],c[50]; //b[50]，c[50]记录当前深度的x,y坐标
int search(int x,int y,int deep);
int main()
{
search(0,0,1);
return 0;
}
int search(int x,int y,int deep) //x当前行，y当前列，deep当前深度
{
if(x==4&&y==8){
for(int j=1;j";
}
cout<<"4,8";
cout<=0&&x+xx[i]<=4&&y+yy[i]>=0&&y+yy[i]<=8&&!map[x+xx[i]][y+yy[i]])
{
b[deep]=x; //b[deep]，c[deep]记录当前深度的x,y坐标
c[deep]=y;
map[x][y] = 1; //标记已经走过的点
search(x+xx[i],y+yy[i],deep+1);
map[x][y] = 0; //恢复已走过的点
}
}
}
}
代码2,和代码1没什么区别
#include
using namespace std;
int map[5][9]={0};
int xx[4]={2,1,-1,-2};
int yy[4]={1,2,2,1};
int b[50],c[50]; //b[50]，c[50]记录当前深度的x,y坐标
int search(int x,int y,int deep);
int main()
{
search(0,0,1);
return 0;
}
int search(int x,int y,int deep) //x当前行，y当前列，deep当前深度
{
for(int i=0;i<4;i++)
{
if(x+xx[i]>=0&&x+xx[i]<=4&&y+yy[i]>=0&&y+yy[i]<=8&&!map[x+xx[i]][y+yy[i]])
{
b[deep]=x; //b[deep]，c[deep]记录当前深度的x,y坐标
c[deep]=y;
map[x][y] = 1;//标记已经走过的点
if(x+xx[i]==4&&y+yy[i]==8)
{
for(int j=1;j<=deep;j++)
{
cout<";
}
cout<<"4,8";
cout< 最后发现有别人的代码，好吧，我看的晕晕的，还是看自己上面的代码舒服，好像网上就我一个人是这样子解的，OMG，好像他的行列还反过来了，不管了，上兄弟的代码
https://www.cnblogs.com/zzyh/p/6609411.html
分析马的方向：
如图4（b）,马最多有四个方向，若原来的横坐标为j、纵坐标为i,则四个方向的移动可表示为：
1: （i,j）→（i+2,j+1）； (i<3,j<8)
2: （i,j）→（i+1,j+2）； (i<4,j<7)
3: （i,j）→（i-1,j+2）； (i>0,j<7)
4: （i,j）→（i-2,j+1）； (i>1,j<8)
#include
#include
#include
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<";
}
cout<<"8,4";
cout<