题解 1825: 蓝桥杯2015年第六届真题-穿越雷区

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯2015年第六届真题-穿越雷区 (C++代码)广搜,较为详细讲解

解题思路:利用广搜算法来做这题,一般像这种二维数组的地图,让你走去一个地方,求最短路程都可以用深搜或者广搜,不过地图一旦大了,那么深搜就较为容易超时的,看情况来吧,地图小,深搜和广搜都可以,地图大了,还是建议广搜好一点注意事项:广搜的特点就是,

蓝桥杯2015年第六届真题-穿越雷区 (C++代码)

本题用最典型的bfs算法,定义了一个保存了x,y坐标,步数,权值的结构体,要记好结构体赋值的公式,希望大家指点。```cpp#include#includeusingnamespacestd;intx1,x2,y1,y2;chara[10][10];intb[10][10];intb1[4]={-1,