【题解】洛谷P1443马的遍历 bfs

题目链接
【题解】洛谷P1443马的遍历 bfs_第1张图片


#include
#include
#include
using namespace std;
int n,m,sx,sy,vis[401][401];
int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={1,2,2,1,-1,-2,-2,-1};
struct node{
	int x,y,s;
	node(){}
	node(int _x,int _y,int _s):x(_x),y(_y),s(_s){}
};
void bfs(int sx,int sy)
{
	queueq;q.push(node(sx,sy,0));vis[sx][sy]=0;
	while(q.size())
	{
		node tmp=q.front();q.pop();
		for(int i=0;i<8;i++)
		{
			int nx=dx[i]+tmp.x,ny=dy[i]+tmp.y;
			if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&vis[nx][ny]==-1)
			{
				vis[nx][ny]=tmp.s+1;q.push(node(nx,ny,tmp.s+1));
			}
		}
	}
}
int main()
{
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
    scanf("%d%d%d%d",&n,&m,&sx,&sy);
    memset(vis,-1,sizeof(vis));
    bfs(sx,sy);
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=m;j++)
    	    printf("%-5d",vis[i][j]);
    	if(i!=n)printf("\n");
	}
    return 0;
}

总结

这个格式写法挺新奇

你可能感兴趣的:(洛谷,bfs)