代码如下
#include<iostream>
#include<iomanip>
using namespace std;
int a[8][8]={};
int sum;
bool ifout(int x,int y)
{
if(x<=7&&y<=7&&x>=0&&y>=0)
return true;
else
return false;
}
bool ifvisited(int x,int y)
{
if(a[x][y]!=0)
return false;
else return true;
}
void visit(int x,int y)
{
if(sum==64)
return;
if(ifout(x,y)!=0&&ifvisited(x,y)!=0)
{
sum++;
a[x][y]=sum;
visit(x+1,y+2);
visit(x+2,y-1);
visit(x+2,y+1);
visit(x+1,y-2);
visit(x-1,y+2);
visit(x-2,y+1);
visit(x-2,y-1);
visit(x-1,y-2);
return;
}
else
return;
}
int main()
{
int x,y;
sum=0;
cout<<"输入骑士初始位置坐标"<<endl;
cin>>x>>y;
cout<<endl;
visit(x,y);
for(int i=0;i<8;i++)
{
for(int j=0;j<8;j++)
{
cout<<setw(3)<<a[i][j]<<cout<<" ";
}
cout<<endl;
}
return 0;
}
![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/158490652336127.png "=600 #left")