emo了,请问大佬我错在哪里?
查看原帖
emo了,请问大佬我错在哪里?
697187
GGBingo楼主2022/4/7 15:53
#include<bits/stdc++.h>
using namespace std;
bool in(int x,int y);
 
struct node{
    int x,y,step;
    node(int xx,int yy,int ss){
        x=xx;y=yy;step=ss;
    }
};
  
int n,m,x,y;
queue<node> que;
int mmap[501][501];
int dirX[8]={-2,-2,-1,-1,+1,+1,+2,+2};
int dirY[8]={-1,+1,-2,+2,-2,+2,-1,+1};
  
bool in(int x,int y){
    return x>0 && y>0 && x<=n && y<=m;
}
void bfs(int x,int y){
    mmap[x][y]=0;
    que.push(node(x,y,0));
    while(!que.empty()){
        node a = que.front();
        que.pop();
        for(int i=0;i<8;i++){
            int dx=a.x+dirX[i];
            int dy=a.y+dirY[i];
            if(in(dx,dy)) {
                que.push(node(dx,dy,a.step+1));
                if(mmap[dx][dy]==-1) mmap[dx][dy]=a.step+1;
            }
        }
    }
}
int main(){
    cin >> n >> m >> x >> y;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            mmap[i][j]=-1;
        }
    }
    bfs(x,y);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cout<<mmap[i][j]<<"\t";
        }
        cout << endl;
    }
    return 0;
}
2022/4/7 15:53
加载中...