zoukankan      html  css  js  c++  java
  • 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;//结束
    }

    原绿色洒满天际
  • 相关阅读:
    使用MTA HTML5统计API来分析数据
    .NET Core下操作Git,自动提交代码到 GitHub
    EPPlus.Core 处理 Excel 报错之天坑 WPS
    利用SQL生成模型实体类
    基于.NET Core开发的个人博客发布至CentOS小计
    Windows下MySQL安装流程,8.0以上版本ROOT密码报错及修改
    Redis快速入门及使用
    一些不错的网站
    一些精简的JavaScript代码集合
    MongoDB Shell 命令
  • 原文地址:https://www.cnblogs.com/sc-pyt-2021-theworld/p/10025604.html
Copyright © 2011-2022 走看看