很经典的深搜，但却伤了我的心（洛谷 1238） 走迷宫

题目描述

有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。

请统一用 左上右下的顺序拓展，也就是 (0,-1),(-1,0),(0,1),(1,0)

【输入格式】

第一行是两个数n，m( 1 < n ， m < 15 )，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。

【输出格式】

所有可行的路径，描述一个点时用(x，y)的形式，除开始点外，其他的都要用“->”表示方向。

如果没有一条可行的路则输出-1。

样例输入

5 6
1 0 0 1 0 1
1 1 1 1 1 1
0 0 1 1 1 0
1 1 1 1 1 0
1 1 1 0 1 1
1 1
5 6

样例输出

(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(2,4)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)->(4,4)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(3,4)->(2,4)->(2,5)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(3,4)->(3,5)->(4,5)->(5,5)->(5,6)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(4,3)->(4,4)->(4,5)->(5,5)->(5,6)

AC代码如下：

#include 
#include 
using namespace std;
int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0},a[20][20],x1,x2,y1,y2,m,n;//开两个一维数组比开一个二维数组要简洁明了一些，不会使代码冗长 
struct node
{
    int x,y;
}b[4400];//要学会用结构体，这是一个好东西 
bool flag=false;
void print(int t)
{
    flag=true;
   for(int i=1;i<=t-1;++i) printf("(%d,%d)->",b[i].x,b[i].y);
   printf("(%d,%d)",b[t].x,b[t].y);
   printf("\n");
}
void dfs(int x,int y,int k)
{
    b[k].x=x;b[k].y=y;
    if(x==x2&&y==y2) print(k);
    else 
    {
       for(int i=0;i<=3;++i) 
        if((a[x+dx[i]][y+dy[i]]==1)&&(1<=x+dx[i]<=m)&&(1<=y+dy[i]<=n))
        {
            a[x+dx[i]][y+dy[i]]=0;
            dfs(x+dx[i],y+dy[i],k+1);//坑死我的地方，千万不要写成k++ 
            a[x+dx[i]][y+dy[i]]=1;
        }
    }
}
int main()
{
    scanf("%d%d",&m,&n);
    memset(a,0,sizeof(a));
    for(int i=1;i<=m;++i)
      for(int j=1;j<=n;++j)
      scanf("%d",&a[i][j]);
    scanf("%d%d",&x1,&y1);
    scanf("%d%d",&x2,&y2);
    a[x1][y1]=0;//开头赋值为false，以免又搜回来 
    dfs(x1,y1,1);
    if(flag==false) printf("-1");
}

很久没写DFS了，不免有些手生，但打起来还是不怎么费事的。但恐怖的事情来了，一连没有输出，好不容易把输出弄了出来，样例也对啦，欣喜若狂，交上去之后，傻了眼，WA了9个点，怎么都查不到错，最后，代码重构，又一个一个的改，终于发现了罪魁祸首，觉得一定要和大家好好地探讨一下这个恐怖的问题。

首先呢，DFS一直写Pascal写惯了，觉得c++似乎没什么不同，但是犯了一个致命的错误，大家看两段代码：

#include 
using namespace std;
int jc(int x)
{
	if(x==0) return 1;
	else return x*jc(--x);
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",jc(n));
}

#include 
using namespace std;
int jc(int x)
{
	if(x==0) return 1;
	else return x*jc(x-1);
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",jc(n));
}

乍一看，什么区别都没有，但是细细分析，发现在递归时出现了--x和x-1两种不同的写法，与一直以为两种写法没任何差别，但是不然，由于优先运算，导致两种写法不同，至于不同在哪里，说实话，我也不知道，总之，要记住一个点：

在写递归时，不要用++或--要直接写+多少，切记切记。