马的遍历

洛谷链接：https://www.luogu.com.cn/problem/P1443

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
typedef pair<int,int>PII;
int st[1010][1010];
int dist[1010][1010];
int go[8][2] = {{1,2},{2,1},{1,-2},{-2,1},{-1,2},{2,-1},{-1,-2},{-2,-1}};
int n,m,sx,sy;
void bfs()
{
	queue<PII>q;
	q.push({sx,sy});
	dist[sx][sy] = 0;
	st[sx][sy] = 1;
	while(q.size())
	{
		PII t = q.front();
		q.pop();
		for(int i=0;i<8;i++)
		{
			int tx = t.first+go[i][0];
			int ty = t.second+go[i][1];
			if(tx<1||ty<1||tx>n||ty>m||st[tx][ty]) continue;
			st[tx][ty] = 1;
			q.push({tx,ty});
			dist[tx][ty] = dist[t.first][t.second]+1;
		}
	}
}
int main()
{
	cin>>n>>m>>sx>>sy;
	memset(dist,-1,sizeof dist);
	bfs();
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		printf("%-5d",dist[i][j]);
		cout<<endl;
	}
	return 0;
}

注意左对齐是-5%