java算法--迷宫问题dfs+回溯打印出每条路的完整路径

迷宫问题之前是学习求解路径的数量或者最短路径的步数，这些都是找到目标点即可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