64.广搜练习跳马问题
![64.广搜练习跳马问题 64.广搜练习跳马问题](http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif)
![64.广搜练习跳马问题 64.广搜练习跳马问题](http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif)
代码:
#include
using namespace std;
#include
#include
#define INF 101
int can[101][101];//1 wei ke
zou,存是否可走2
int dis[101][101];//存距离
int dl1[101],dl2[101];
int xx[]={-2,-2,2,2,1,-1,1,-1};
int yy[]={1,-1,1,-1,2,2,-2,-2};
int n,x,y;
void input()
{
scanf("%d",&n);
scanf("%d%d",&x,&y);
for(int i=1;i<=n;++i)
}
void BFS()
{
memset(dis,-1,sizeof(dis));//memset函数赋初值,只有0和-1是对应的,别的数就不是了
int head=0,tail=0;
++tail;
dl1[1]=x;
dl2[1]=y;
dis[x][y]=0;
while(head
{
++head;
int x0=dl1[head],y0=dl2[head];
for(int i=0;i<8;++i)
{
int x1=x0+xx[i],y1=y0+yy[i];
if(x1>=1&&x1<=n&&y1>=1&&y1<=n&&can[x1][y1]==1&&dis[x1][y1]==-1)//赋初值为-1,是处理走不到的点
{
++tail;
dis[x1][y1]=dis[x0][y0]+1;
dl1[tail]=x1;
dl2[tail]=y1;
}
}
}
}
void out()
{
for(int i=1;i<=n;++i)
}
int main()
{
input();
BFS();
out();
return 0;
}