T19381.马的遍历 题解
2024-08-08 16:28:55
发布于:广东
#include<bits/stdc++.h>
using namespace std;
struct dada{
int x,y,tip;
};
char a[5010][5010];
int dx[8]={1,1,-1,-1,-2,-2,+2,+2},dy[8]={-2,2,-2,2,1,-1,1,-1},v[5010][5010],n,m,ans,cnt[5010][5010];
void f(int x,int y,int t){
queue<dada>q;
q.push({x,y,t});
v[x][y]=1;
while(q.size()){
dada top=q.front();
q.pop();
for(int i=0,cx=top.x,cy=top.y;i<8;i++){
int nx=cx+dx[i],ny=cy+dy[i];
if(a[nx][ny]=='#'||nx>n||nx<1||ny>m||ny<1||v[nx][ny])continue;
cnt[nx][ny]=top.tip+1;
q.push({nx,ny,top.tip+1});
v[nx][ny]=1;
}
}
}
int main(){
int x,y;
cin>>n>>m>>x>>y;
f(x,y,0);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(i==x&&j==y)cout<<0<<" ";
else if(cnt[i][j]==0)cout<<-1<<" ";
else printf("%-5d",cnt[i][j]);
}
cout<<endl;
}
return 0;
}
全部评论 2
马的遍历:马的,遍历
2024-08-08 来自 上海
1杨博涵?
2024-08-08 来自 北京
0嘘
2024-08-08 来自 广东
0ok
2024-08-08 来自 北京
0
有帮助,赞一个