• 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;//结束
    }

    原绿色洒满天际
  • 相关阅读:
    【Docker】命令 restart
    【Docker】命令 rename
    小知识点笔记一(原始版)
    Java常用类——匿名对象
    Java常用类——Arrays工具类
    Java常用类——Scanner类
    Python怎么测试异步接口
    接口测试面试题
    Pycharm使用常见问题
    接口测试命令Httpie的使用
  • 原文地址:https://www.cnblogs.com/sc-pyt-2021-theworld/p/10025604.html
Copyright © 2020-2023  润新知