深度优先搜索

题目原意：

小哼去解救小哈，地图为矩阵，上面有许多障碍物。求解救小哈的最短路径。

INPUT
第一行：两个数据，行数n和列数m，中间用空格隔开
接下来的n行m列：输入迷宫，0表示空地，1表示障碍物，每一行的每个数用空格隔开
最后一行：四个数据，前两个为迷宫入口的坐标，后两个为小哈的x和y坐标

#include <cstdio>
int n,m,p,q,min=99999999;
int a[51][51],book[51][51];
void dfs(int x,int y,int step)
{
    int next[4][2]={
        {0,1},//向右走
        {1,0},//向下走
        {0,-1},//向左走
        {-1,0}//向上走
    };
    int tx,ty,k;
    //判断是否到达小哈的位置
    if(x==p&&y==q)
    {
        //更新最小值
        if(step<min)
            min=step;
        return ;//这里的返回值很重要
    }
    //枚举四种走法
    for(k=0;k<=3;k++)
    {
        //计算下个点的坐标
        tx=x+next[k][0]; //下个点的横坐标
        ty=y+next[k][1];//下个点的纵坐标
        /*
         第一轮，k=0，x+0，行的位置不变；    y+1，列的位置向右移一个；总的来说向右移动，对应{0,1}
         第二轮，k=1，x+1，行的位置向下移动； y+0,列的位置不变；     总的来说向下移动,对应{1,0}
         ......
         
         */
        //判断是否越界
        if(tx<1||tx>n||ty<1||ty>m)
            continue;
        //判断该点是否为障碍物或者已经在路径中
        if(a[tx][ty]==0&&book[tx][ty]==0)
        {
            book[tx][ty]=1;//标记这个点已经走过
            dfs(tx, ty, step+1);//开始尝试下一个点
            book[tx][ty]=0;//尝试结束，取消这个点的标记
        }
    }
    return ;
    /*
     总的来说是自身不断的调用自己
     总是按照next的方向走，
     如果向规定的第一个方向走，如果没有到达终点并且没有碰到墙的话，继续走下一个点
     如果这个方向的点碰到墙的话，就返回换规定的下一个方向走，如果方向都尝试完都走不通的话，就返回上一个点，直到到达终点
     */
}
/*
 测试数据：
 5 4
 0 0 1 0
 0 0 0 0
 0 0 1 0
 0 1 0 0
 0 0 0 1
 1 1 4 3
 */
int main()
{
    int i,j,startx,starty;
    //读入n和m，n为行，m为列
    scanf("%d %d",&n,&m);
    //读入迷宫
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            scanf("%d",&a[i][j]);
    //读入起点和终点坐标
    scanf("%d %d %d %d",&startx,&starty,&p,&q);
    //从起点开始搜索
    book[startx][startx]=1;//标记起点已在路径中，放置后面重复再走
    //第一个参数是起点坐标的x坐标，第二个参数是起点的y坐标，第三个参数是初始步数为0
    dfs(startx,starty,0);
    printf("%d",min);
    getchar();getchar();
    return 0;
}