蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码)
```javaimportjava.util.Scanner;publicclassMain{publicstaticchar[][]map=newchar[101][101];publicstaticint[][]vis=newint[101][101];publicstaticintn,
蓝桥杯2015年第六届真题-穿越雷区-题解(Java代码)
importjava.util.Scanner;publicclassMain{staticintAi=0;staticintAj=0;staticintBi=0;staticintBj=0;staticintn=0;staticString[]arr=newString[100];staticint
蓝桥杯2015年第六届真题-穿越雷区-题解（Java代码）
```javaimportjava.util.Scanner;publicclassMain{staticchar[][]mp=newchar[101][101];//存储地图staticinta,b;//a,b起点坐标staticintvis[][]=newint[101][101];//标记走过的
蓝桥杯2015年第六届真题-穿越雷区 （简单的BFS）
#穿越雷区##题目要求找出一条最短路径所需要的步数，使得战车可以从A点顺利到达B点，其中相邻两次坐标点的能量区不能相同，A、B点没有能量区。##思路分析类似迷宫这种二维矩阵找最短路径问题，首先想到广度优先搜索，广搜能搜到的第一条路径必然是最短路径。
DFS解法，典型迷宫类问题
摘要：我在做笔记！！！理解的属于前面大佬们的代码思路： 1、找到A点的坐标，标记下来，储存4四种走法类型，申请一个boolean类型，判段方格是否走过，避免死循环 2、循环4种类型，判段是否超出……