【模板】宽搜bfs

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,ans[410][410];
bool vis[410][410];
int dx[9]={0,-1,-2,-2,-1,1,2,2,1};
int dy[9]={0,2,1,-1,-2,2,1,-1,-2};//八个方向
queue <pair<int,int> > q;
void init()
{
	memset(ans,-1,sizeof(ans));//初始全部都不能到达 
	ans[x][y]=0; vis[x][y]=true;
	q.push(make_pair(x,y));//把起始点推进队列里去
}
void bfs()
{
	while(q.empty()==false)///队列非空
	{
		int x=q.front().first,y=q.front().second;//取出队首 
		q.pop();//队首出队
		for (int i=1;i<=8;i++)//八个方向 
		{
			int xx=x+dx[i],yy=y+dy[i];
			if (xx>=1 && xx<=n && yy>=1 && yy<=m && vis[xx][yy]==false) //未出界，未被访问过
			{
				vis[xx][yy]=true;//标记 
				q.push(make_pair(xx,yy));//入队
				ans[xx][yy]=ans[x][y]+1;//步数+1 
			} 
		} 
	} 
}
int main()
{
	cin>>n>>m>>x>>y;
	init();
	bfs();//开始广搜 
	for (int i=1;i<=n;i++)
	{
	  for (int j=1;j<=m;j++) printf("%-5d",ans[i][j]); 
	  cout<<endl;
	}
	return 0;
}