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

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

筛选

BFS的一道模板题

#####这题太水了```javaimportjava.util.*;publicclassL141{staticcharnum[][]=newchar[101][101];staticintflag[][]=newint[101][101];staticintxw[]={0,

DFS解法,典型迷宫类问题

摘要:我在做笔记!!!理解的属于前面大佬们的代码思路:    1、找到A点的坐标,标记下来,储存4四种走法类型,申请一个boolean类型,判段方格是否走过,避免死循环    2、循环4种类型,判段是否超出……

蓝桥杯2015年第六届真题-穿越雷区 (简单的BFS)

#穿越雷区##题目要求找出一条最短路径所需要的步数,使得战车可以从A点顺利到达B点,其中相邻两次坐标点的能量区不能相同,A、B点没有能量区。##思路分析类似迷宫这种二维矩阵找最短路径问题,首先想到广度优先搜索,广搜能搜到的第一条路径必然是最短路径。