bfs开始--马的遍历

//这是我迈出oi大神的第一步，我相信，兴趣+努力就有成就
//这道题调代码调了很长时间，但还是调出来了，很开心！！！
#include <bits/stdc++.h>
#define inf 500
using namespace std;
queue <int> q1;
queue <int> q2;
int a,b,x,y,aa[inf][inf],k1,k2,lhl;
int xx[4]={-1,-2,1,2};//四个方向
int yy[4]={-1,-2,1,2};
void bfs(int ans){
 while(!q1.empty()){//队列不为空，即队列里的元素还继续宽度搜索
  ans++;//这次搜索用的步数
  int mm=q1.size();//记录一下很重要（卡点1） 因为后面q1的长度会发生改变，对了q1和q2长度相同的
for(lhl=1;lhl<=mm;lhl++){
  k1=q1.front();
  k2=q2.front();//不要把他放在for外面！！！这里指一次搜索中所有元素的宽度搜索，
  //    每搜索完一次就要将其扔掉（先扔也行），一个元素搜完再搜另一个，直到本次搜索的所有元素搜完为止（卡点2）
  q1.pop();
  q2.pop();
 for(int i=0;i<=3;i++)
 {
  for(int j=0;j<=3;j++)
  {
   if(abs(xx[i])!=abs(yy[j]))
   {
    int lll=k1+xx[i];
    int jj=k2+yy[j];//卡点3，记录一下（不计也行）可能为负
    if(lll>0&&jj>0&&aa[lll][jj]==-1)
    {
     q1.push(lll);
     q2.push(jj);
     aa[lll][jj]=ans;
     }
    }
   }
  }
  
 }
  
}
return;
}
int main(){
 cin>>a>>b>>x>>y;
 for(int i=1;i<=a;i++){
  for(int j=1;j<=b;j++){
   aa[i][j]=-1;
  }
 }
 aa[x][y]=0;
 q1.push(x);
 q2.push(y);
 bfs(0);
 for(int i=1;i<=a;i++){
  for(int j=1;j<=b;j++){
  printf("%-5d", aa[i][j]);//卡点四，注意题目要求，我很懒，就全wa了
  }
  cout<<endl;
 }
return 0;//结束
}

转载于:https://www.cnblogs.com/sc-pyt-2021-theworld/p/10025604.html