luogu1443：马的遍历：8个方向+记录步数

题目连接：该题是luogu试炼场的2-8：T5

---

题目大意：
1 给出一个n*m的棋盘，直到马站在(x,y)点上。
2 马可以往八个方向移动，请输出到达每个点的最少步数；

---

解题思路：
8个方向的宽搜元问题；
 

---

上代码：
 

//luogu1443：马的遍历 
//8个方向宽搜+步数记录 

#include<cstdio>
#include<cstring>

int sx,sy,n,m;
int dx[8]={1,2,2,1,-1,-2,-2,-1};
int dy[8]={2,1,-1,-2,-2,-1,1,2};
int ma[500][500];
struct nod{int x,y;}l[30000];
int tou,wei;

void bfs()
{
	ma[sx][sy]=0;l[1].x=sx;l[1].y=sy;
	tou=1;wei=2;
	while(tou<wei)
	{
		int x=l[tou].x;
		int y=l[tou].y;
		for(int i=0;i<8;i++)
		{
			int nx=x+dx[i];
			int ny=y+dy[i];
			if(nx>=1&&nx<=n&&ny>=1&&ny<=m)
			{
				if(ma[nx][ny]==-1)
				{
					ma[nx][ny]=ma[x][y]+1;
					l[wei].x=nx;
					l[wei].y=ny;
					wei++;
				}
			}
		}
		tou++;
	}
}

int main()
{
	scanf("%d %d %d %d",&n,&m,&sx,&sy);
	memset(ma,-1,sizeof(ma));
	
	bfs();
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			printf("%-5d",ma[i][j]);
		}
		printf("\n");
	}
	return 0;
}