信息学奥赛一本通 1257：Knight Moves 广度优先搜索算法(2)

最新推荐文章于 2024-04-12 08:16:07 发布

2401_84184689

最新推荐文章于 2024-04-12 08:16:07 发布

阅读量193

点赞数 3

分类专栏： 2024年程序员学习文章标签：宽度优先算法

本文链接：https://blog.csdn.net/2401_84184689/article/details/137664568

版权

2024年程序员学习专栏收录该内容

60 篇文章 0 订阅

订阅专栏

第二行和第三行分别表示马的起始位置和目标位置(0…L−1)。

【输出】

马移动的最小步数，起始位置和目标位置相同时输出00。

【输入样例】

【输出样例】

5
28
0

#include<bits/stdc++.h>
using namespace std;
int n;
int L;
bool vis[305][305];//地图
int sx,sy;//开始位置
int ex,ey;//结束位置
struct node {
    int x;//行坐标
    int y;//列坐标
    int step;//第几步
};
int dx[8]={1,1,-1,-1,2,2,-2,-2};
int dy[8]={2,-2,2,-2,1,-1,1,-1};
void bfs(int x,int y){
    queue <node> q;
    node t;
    t.x=x;
    t.y=y;
    t.step=0;
    q.push(t);
    while(!q.empty()){
        t=q.front();
        q.pop();
        for(int i=0;i<8;i++){
            int xx=t.x+dx[i];
            int yy=t.y+dy[i];
            int step=t.step+1;
            if (xx==ex&&yy==ey){
                cout<<step<<endl;
                return;
            }
            if (xx>=0&&xx<L&&yy>=0&&yy<L){
                if (vis[xx][yy]==0){
                    vis[xx][yy]=1;
                    node tt;
                    tt.x=xx;
                    tt.y=yy;
                    tt.step=step;
                    q.push(tt);
                }
            }
        }
    }
    return;
}
int main(){
    cin>>n;
    while(n--){
        cin>>L;
        cin>>sx>>sy;
        cin>>ex>>ey;
        if (sx==ex&&sy==ey){
            cout<<0<<endl;
            continue;
        }
        memset(vis,0,sizeof(vis));


**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数大数据工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/c401de91526796117a87b1c3ba95d88a.png)
![img](https://img-blog.csdnimg.cn/img_convert/4f49649682b3f810a7b68cd4ab8fab99.png)
![img](https://img-blog.csdnimg.cn/img_convert/ddb5ace8769f1ec4a6366c82c68b28f8.png)
![img](https://img-blog.csdnimg.cn/img_convert/7611519221f893b55417e1cb95d96603.png)
![img](https://img-blog.csdnimg.cn/img_convert/36dc9be19943dbfb92f7acbfcfabacde.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上大数据开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注大数据获取）**
![img](https://img-blog.csdnimg.cn/img_convert/e01370ab4d82e1b6632f5d51d72d1378.png)

源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注大数据获取）**
[外链图片转存中...(img-hAlfEUXJ-1712880867598)]