前言：DFS求解迷宫问题是建立在DFS全排列的基础之上的，不了解的朋友查看之前的博客：https://blog.csdn.net/hebtu_Kangweiqi/article/details/104332007
我们先画一个简单的图

此时我们站在起点，我们想到目标位置，一次只能向上下左右四个方向移动一个格子，并且红***域不可通过，求起点到目标位置的最短路径
当然，我们也不能走到迷宫之外
首先我们可以用一个二维数组存储这个迷宫，刚开始的时候，我们位于迷宫入口出（1,1），目标是（p,q），起初我们只能往右走或者往下走，我们只能一个一个方向去尝试。首先我们先向右走，直到走不通的时候再回到这里，再去尝试另外一个方向。因此，我们不妨规定一个顺序，即按照顺时针（右、下、左、上）的顺序去逐个尝试。
我们先向右走，来到（1,2)点，此时我们只有（2，2）点可走，因为（1，3）是障碍物不可走，（1，1）已经曾经走过了，也不可走，但是我们此时又不在（2，2）点上，所以我们继续向下走，重复以上过程，但是我们不是找到目标点就结束了，因为刚才很多地方的方向都有多种选择，因此我们需要返回这些地方继续尝试往别的方向走，直到把所有可能都尝试一遍，最后输出最短的一条路径。
下面研究dfs函数如何写，每一次进入函数，就标志着我们进入了一个格子，站在格子上需要解决的问题是当前应该怎么办，因此方法如下：先检查我们是否到达终点，如果没有到达则找出下一步可以走的地方，因此dfs函数大体是这样

dfs（int x,int y,int step）{
    判断是否到达终点（递归结束条件）
    搜索上下左右四个位置是否符合条件。
    if（符合条件） {
        标记
        dfs（）
        解除标记
    }
}

判断是否到达终点，只需要判断当前坐标是否和目标坐标相等即可，如果相等表明已经到达

void dfs(int x,int y,int step){
	//判断是否到达终点
	if(x==p&&y==q){
		//更新最小值
		if(step<min){
			min=step;
			return;//返回到上次调用的位置，关键！！
		}
	}
	return 0;
}

如果没有到达终点，就需要找出下一步可以走的地方，因为有四个方向可以走，我们要按照四个方向来尝试，定义数组next

int next[4][2]={{0,1},//向右走
				{1,0},//向下走
				{0,-1},//向左走
				{-1,0}	//向上走
			};

通过这个方向数组，使用循环就可以获得下一步的坐标，新横坐标用tx存储，新纵坐标用ty存储

for(k=0;k<=3;k++){
	tx=x+next[k][0];
	ty=y+next[k][1];
}

接下来就要对下一个(tx,ty)进行判断，包括是否越界，是否是障碍物不可走，以及这个点是否已经走过，我们还需要用一个数组book[tx][ty]来记录该点是否在路径中
如果这个点满足所有要求，则dfs(tx,ty,step+1)
完整代码如下

#include<stdio.h>
int n, m, p, q, min = 9999999;
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;
	}
	//枚举4种走法
	for (k = 0; k <= 3; k++) {
		//先计算下一个点的坐标
		tx = x + next[k][0];
		ty = y + next[k][1];
		//判断新坐标是否越界
		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;
}
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][starty] = 1;//标记起点已经在路径中，防止后面重复走
	dfs(startx, starty, 0);//参数1为起点x坐标，参数2为起点y坐标，参数3是初始步数为0
	printf("%d", min);//输出最短步数
	return 0;
}