为啥全紫
  • 板块灌水区
  • 楼主OIer_fish
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/5/12 12:02
  • 上次更新2024/5/12 15:38:42
查看原帖
为啥全紫
1208522
OIer_fish楼主2024/5/12 12:02

p1443

#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,ans[405][405];
int dx[8]={1,1,-1,-1,2,2,-2,-2};
int dy[8]={2,-2,2,-2,2,-1,-1,-1};
struct node{
	int x,y;
};
void bfs(){
	for(int i=1;i<=n;++i){
		for(int j=1;i<=m;++j){
			if(i==a&&j==b)ans[i][j]=0;
			else ans[i][j]=1e9;
		}
	}
	queue<node>q;
	q.push({a,b});
	while(q.size()){
		int x=q.front().x,y=q.front().y;
		q.pop();
		for(int i=0;i<8;++i){
			int nx=x+dx[i],ny=y+dy[i];
			if(nx<1||nx>n||ny<1||ny>m)continue;
			if(ans[x][y]+1<ans[nx][ny]){
				ans[nx][ny]=ans[x][y]+1;
				q.push({nx,ny});
			}
		}
	}
	return;
}
	
int main( ){
	scanf("%d %d %d %d", &n, &m, &a, &b);
	bfs();
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			if(ans[i][j]==1e9)ans[i][j]=-1;
			printf("%-5d", ans[i][j]);
		}
		cout<<endl;
	}
	return 0;
} 
2024/5/12 12:02
加载中...