迷宫问题之前是学习求解路径的数量或者最短路径的步数,这些都是找到目标点即可return。
-------
想要到达终点时对这条路径打印出来,则要用到回溯算法,每一次搜索则记录每一步的位置,在到达终点时遍历出记录下来的位置数组。
-------
本小白用的方法是建立一个sum二维数组,第一列放置每个点的x坐标,第二列放置每个点的y坐标。
static int sum[][] =new int [50000][2]; // 回溯要用到的函数,记录路径
每一次深度遍历判断后,则对sum数组进行标记,k是记录步数的,每次标记后就k++,方便下个标记。注意后面需要k–刷新新的路径。
for(int i=0;i<4;i++) {
int tx = x + dx[i];
int ty = y + dy[i];
if(a[tx][ty]==1 && v[tx][ty]==0) {
v[tx][ty]=1;
sum[k][0]=x; //记录点的x坐标
sum[k][1]=y; //记录点的y坐标
k++; //准备记录下个点的坐标
dfs(tx