P1443 马的遍历

传送门

这道题是bfs，当初入队时刷的题。虽然有些遗忘，但现在比以前真的强了不少。

#include<bits/stdc++.h>
using namespace std;
const int maxn=4e2+10;
int n,m,s[maxn][maxn];
bool ok[maxn][maxn];
struct node{
	int x,y;
}Top;
int dx[8]={1,1,-1,-1,2,2,-2,-2},dy[8]={2,-2,2,-2,1,-1,1,-1};
queue<node> q;
void bfs(int k,int x,int y){
	s[x][y]=k;
	ok[x][y]=true;
	Top.x=x;Top.y=y;
	q.push(Top);
	while(!q.empty()){
		for(int i=0;i<8;i++){
			int tx=q.front().x+dx[i];
			int ty=q.front().y+dy[i];
			if(tx<1||tx>n||ty<1||ty>m)continue;
			if(!ok[tx][ty]){
				ok[tx][ty]=true;
				s[tx][ty]=s[q.front().x][q.front().y]+1;
				node s1;s1.x=tx,s1.y=ty;
				q.push(s1);
			}
		}
		q.pop();
	}
}
int main(){
	int x,y;
	scanf("%d%d%d%d",&n,&m,&x,&y);
	bfs(0,x,y);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(!ok[i][j])
			s[i][j]=-1;
			printf("%-5d",s[i][j]);//注意
		}
		cout<<endl;
	}
	return 0;
}