KRM262是我喜欢的狙击枪
2025-03-25 20:30:24
发布于:北京
4阅读
0回复
0点赞
加强KRM262!加强Q33!
加强语音听音乐体验
!
实力小题解:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,vis[410][410],x,y;
ll to[8][2]= {-2,1,-1,2,1,2,2,1,1,-2,2,-1,-1,-2,-2,-1};
struct node{
ll x,y;
};
void bfs(int x,int y){
queue<node> q;
vis[x][y]=1;
q.push({x,y});
while(!q.empty()){
node f=q.front();
q.pop();
for(int i=0;i<8;i++){
node d;
d.x=f.x+to[i][0];
d.y=f.y+to[i][1];
if(d.x>=0 && d.y>=0 && d.x<n && d.y<m && !vis[d.x][d.y]){
vis[d.x][d.y]=vis[f.x][f.y]+1;
q.push(d);
}
}
}
}
int main(){
cin>>n>>m>>x>>y;
bfs(x-1,y-1);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cout<<vis[i][j]-1<<" ";
}
cout<<endl;
}
return 0;
}
这里空空如也
有帮助,赞一个