解决问题： 1.那么怎样用程序来寻找迷宫的出口呢？ 2.如果有多个出口，如何寻找一条最短通路？ 3.如果迷宫里面存在环路，那么又如何寻找最短通路？
虽然说这个迷宫长得有点low，不过呢具体迷宫的算法跟这个就差不多了. 都是试探法和回溯法. 以后我会尝试使用非递归尝试一下
迷宫问题 #include<iostream>#definemax 10usingnamespacestd;inta[max][3];//迷宫intm,n;//m:出口层数 n:入口inttag;//为输出做标记intDFS(intk)//深度搜索第k层,k:当前路口{inti,j;if(k==m)//到达出口{ tag=1;return0; }for(i=0;i<3;i++)//遍历三个路口{if(0!=a[k][i]&&tag!=1)...