DFS方法解决:主要是理解递归思想 在输出路径的时候,需要将最短路径的情况保存下来,然后进行递归输出 #include<stdio.h> int n,m; int maze[15][15]={0}; int his[15][15]={0}; int his2[15][15]={0}; int print[15][15]={0}; int min=999; int startx,starty; int endx,endy; int dx[4]={0,1,0,-1}; int...