目录
怎么样才能学好一个算法？
我个人认为，系统性的刷题尤为重要，
所以，为了学好广度优先搜索，为了用好搜索应对蓝桥杯，
事不宜迟，我们即刻开始刷题！
第一行包含两个整数 n 和 m。
接下来 n 行，每行包含 m 个整数（00 或 11），表示完整的二维数组迷宫。
输出一个整数，表示从左上角移动至右下角的最少移动次数。
1 ≤ n, m ≤ 100
5 5
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 08今天，我开始学习广度优先搜索，
如果说深度优先搜索是一直往下搜，触底反弹回溯，再继续搜索出所有情况，
那么广度优先是一层一层的搜索，
简单来说就是就是运用二叉树层序遍历的思想进行搜索，
就比如这道题，走迷宫，我们也可以用深度优先搜索去做，
但是题目要求的数据范围比较大，深度优先会超出时间限制，
所以这个时候就要用到广度优先搜索，
接下来是具体思路：
我们需要从左上角到右下角，
找出他们的最短路径和，
运用广度优先的思想：
开始搜索：
继续往下搜索：
红色的数字1，表示的是该坐标与起点距离是1，
层层记录距离，就能返回最短路径和，
继续搜索：
以此类推：
我们就搜索到了最短的路径和，
那么这是怎么实现的呢？
就是利用队列先进先出的特性，
往下遍历的时候，将下一层的数据全部入队：
然后就让该坐标出队，并将下一层入队：
继续出队，然后入队：
就能够达成我们广度搜索的条件往下搜索，
下面是代码实现：
//包好常用头文件
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
//用来存坐标
typedef pair<int, int> PII;
const int N = 110;
int n, m;
//队列
queue<PII> q;
//用来读入地图
int g[N][N];
//用来记录地图状态和层数（离初始位置的距离）
int dist[N][N];
//坐标偏移量
int dx[] = {-1, 0, 1, 0};
int dy[] = {0, 1, 0, -1};
int bfs(int x, int y)
{
//先把状态都置位-1
memset(dist, -1, sizeof(dist));
q.push({x, y});
//起点
dist[x][y] = 0;
//如果队列不为空，就一直出队搜索
while(!q.empty())
{
//记录队头
auto t = q.front();
q.pop();
for(int i = 0; i < 4; i++)
{
//上下左右搜索
int a = t.first + dx[i];
int b = t.second + dy[i];
//控制边界
if(a < 1 || a > n || b < 1 || b > m) continue;
if(g[a][b] != 0) continue;
//如果走过，就不搜索了
if(dist[a][b] > 0) continue;
//入队
q.push({a, b});
//记录的路径和+1
dist[a][b] = dist[t.first][t.second] + 1;
}
}
//返回终点的路径和
return dist[n][m];
}
int main()
{
scanf("%d %d", &n, &m);
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
scanf("%d", &g[i][j]);
}
}
int res = bfs(1, 1);
printf("%d\n", res);
return 0;
}
以上就是本篇文章的内容了，感谢你的阅读。
如果喜欢本文的话，欢迎点赞和评论，写下你的见解。
如果想和我一起学习编程，不妨点个关注，我们一起学习，一同成长。
之后我还会输出更多高质量内容，欢迎收看。
运行bundleinstall后出现此错误:Gem::Package::FormatError:nometadatafoundin/Users/jeanosorio/.rvm/gems/ruby-1.9.3-p286/cache/libv8-3.11.8.13-x86_64-darwin-12.gemAnerroroccurredwhileinstallinglibv8(3.11.8.13),andBundlercannotcontinue.Makesurethat`geminstalllibv8-v'3.11.8.13'`succeedsbeforebundling.我试试gemin
我正在运行Ubuntu11.10并像这样安装Ruby1.9:$sudoapt-getinstallruby1.9rubygems一切都运行良好，但ri似乎有空文档。ri告诉我文档是空的，我必须安装它们。我执行此操作是因为我读到它会有所帮助:$rdoc--all--ri现在，当我尝试打开任何文档时:$riArrayNothingknownaboutArray我搜索的其他所有内容都是一样的。 最佳答案 这个呢？apt-getinstallri1.8编辑或者试试这个:(非rvm)geminstallrdocrdoc-datardoc-da
我正在使用PostgreSQL9.1.3(x86_64-pc-linux-gnu上的PostgreSQL9.1.3，由gcc-4.6.real(Ubuntu/Linaro4.6.1-9ubuntu3)4.6.1，64位编译)和在ubuntu11.10上运行3.2.2或3.2.1。现在，我可以使用以下命令连接PostgreSQLsupostgres输入密码我可以看到postgres=#我将以下详细信息放在我的config/database.yml中并执行“railsdb”，它工作正常。开发:adapter:postgresqlencoding:utf8reconnect:falsedat
目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言： 在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析 这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
我目前有一个运行Ruby1.8.7和Rails2.3.2的RubyonRails项目我有一些从数据库中读取数据的单元测试，特别是两个连续项目的日期时间列，这两个项目应该相隔24小时。在一项测试中，我将项目2的日期时间设置为与项目1的日期时间相同。当我执行断言以确保两个值相等时，测试在rails2.3.2下工作正常。当我升级到rails2.3.11时，测试失败显示两次之间的差异将关闭并出现以下错误:expectedbutwas.这两个版本的rails中似乎存在浮点转换问题。如何解决float问题？ 最佳答案 这也发生在我身上，我最终这
在以下示例中，我无法理解Ruby运算符的优先级:x=1&&y=2由于&&的优先级高于=，我的理解是类似于+和*运算符:1+2*3+4解析为1+(2*3)+4它应该等于:x=(1&&y)=2但是，所有Ruby源代码(包括内部语法解析器Ripper)都将其解析为x=(1&&(y=2))为什么？编辑[08.01.2016]让我们关注一个子表达式:1&&y=2根据优先规则，我们应该尝试将其解析为:(1&&y)=2这没有意义，因为=需要特定的LHS(变量、常量、[]数组项等)。但是既然(1&&y)是一个正确的表达式，那么解析器应该如何处理呢？我试过咨询Ruby的parse.y，但它太像意大利面条
跳过联网激活：OOBE界面直接按Ctrl+Shift+F3进入审核模式。这样就可以直接进入系统进行一些硬件测试等，而不用联网激活导致新机无法退货。需要注意的是，在审核模式下进行的一些操作都会保留，并不会在退出后自动还原！安装的软件在正常开机进系统后还会看见！如果电脑确实没连互联网又不想强行跳过OOBE（网上很多教程会叫你直接结束OOBE进程，但这是不推荐的，因为一些厂商自带优化程序和系统初始化设置在后面都会应用，对于笔记本跳过的话你会发现驱动和内置应用都没有装上。其实这部分脚本就在系统盘的Recovery隐藏文件夹下），可以参考以下方式：https://www.landiannews.com/
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
题目描述小张买了 n 件白色的衣服，他觉得所有衣服都是一种颜色太单调，希望对这些衣服进行染色，每次染色时，他会将某种颜色的所有衣服寄去染色厂，第 i 件衣服的邮费为 ai 元，染色厂会按照小张的要求将其中一部分衣服染成同一种任意的颜色，之后将衣服寄给小张，请问小张要将 n 件衣服染成不同颜色的最小代价是多少？输入描述第一行为一个整数 n ，表示衣服的数量。第二行包括 n 个整数a1,a2...an 表示第 i 件衣服的邮费为 ai 元。（1≤n≤10^5,1≤ai≤10^9 ）输出描述输出一个整数表示小张所要花费的最小代价。输入输出样例输入551321输出25 思考🤔：题意：意思是
在使用Rubyv2.2.2的ElCapitan(MacOSX10.11.1)上安装Rails时，出现以下错误:ERROR:Errorinstallingnokogiri:ERROR:Failedtobuildgemnativeextension./Users/jon/.rvm/rubies/ruby-2.2.2/bin/ruby-r./siteconf20151117-26799-ux15fd.rbextconf.rb--use-system-librariescheckingiftheCcompileraccepts...***extconf.rbfailed***Couldnotc