蓝桥杯算法提高VIP-学霸的迷宫 (C++代码) 摘要:解题思路:BFS,自定义数据结构,把路径和走过的距离都保存在每一个结点注意事项:不要忘记构建一个vis数组,否则会炸。应该说迷宫类的题目不出意外,都要这么做参考代码:#define _CRT_SECU…… 题解列表 2018年11月04日 0 点赞 0 评论 616 浏览 评分:0.0
蓝桥杯算法提高VIP-学霸的迷宫 (C语言代码) 摘要:解题思路:注意事项:参考代码#include<iostream> #include<queue> #include<string.h> #define N 800 using namespac…… 题解列表 2019年02月27日 1 点赞 0 评论 1002 浏览 评分:4.4
蓝桥杯算法提高VIP-学霸的迷宫 (C语言代码) 摘要:解题思路: 刚开始没想出到怎么记录路径。。。看了下别人的,用个结构体,在结构体中用string记录路径就好。其他的也没啥可说的。纯bfs,水题注意事项:参考代码:#include <bits/s…… 题解列表 2019年03月03日 0 点赞 0 评论 706 浏览 评分:3.0
蓝桥杯算法提高VIP-学霸的迷宫 (C++代码)耿直的BFS搜索,注意字典序 摘要:解题思路: 利用结构体构建节点,其包含数据x,y位置,step走过的步数,way走过的方向存储。 我这一套方法优化程度很低,但是相当好理解。 利用BFS逐个进行搜索,这里需要记住的一…… 题解列表 2019年04月24日 1 点赞 2 评论 687 浏览 评分:7.2
蓝桥杯算法提高VIP-学霸的迷宫 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int maxn=500; int dx[]={1,0,0,-…… 题解列表 2019年04月28日 0 点赞 0 评论 717 浏览 评分:8.0
蓝桥杯算法提高VIP-学霸的迷宫-题解(Java代码) 摘要:##学霸的迷宫 **思路:直接BFS,但要注意方向数组的设置。** ```java package dotcpp5_14; import java.util.*; publi…… 题解列表 2019年09月30日 0 点赞 2 评论 445 浏览 评分:8.0
优质题解 JakeLin-题解1923:蓝桥杯算法提高VIP-学霸的迷宫 (C++代码) 摘要:> 本道题是迷宫问题,这里使用BFS(广度优先遍历)求解 - 需先理解BFS: **图的BFS(广度优先遍历)可以理解为树的遍历中的层次遍历,它是从起点开始向外一层一层遍历的,如下图:** …… 题解列表 2020年02月06日 0 点赞 8 评论 877 浏览 评分:9.0
蓝桥杯算法提高-学霸的迷宫 BFS- (C++) 摘要:# 1923题-[蓝桥杯][算法提高]学霸的迷宫 [BFS] (C++) ## 1. 问题转化 求给定起点和终点的最短路径, 可以由一次 **BFS** 得到**最短距离**和**路径信息…… 题解列表 2020年02月13日 0 点赞 1 评论 796 浏览 评分:9.9
蓝桥杯算法提高VIP-学霸的迷宫-题解(C++代码) 摘要: **本题是求解最短路问题,所以不应该使用dfs,而是bfs,搜到最短路后返回,每一个坐标封装在一个结构体中,结构体有横坐标,纵坐标,步数和方向字符。注意:要将字符封装在每一个坐标中,因为bfs…… 题解列表 2020年02月16日 0 点赞 0 评论 341 浏览 评分:0.0
蓝桥杯算法提高VIP-学霸的迷宫-题解(Python代码) 摘要:BFS,好像没什么好说的 ```python class Node: def __init__(self, x, y, w): self.x = x …… 题解列表 2020年03月28日 0 点赞 0 评论 573 浏览 评分:7.0