求各位大佬看一下c语言迷宫问题[急]

项目要求：1、找到一条或多条从迷宫起点到迷宫终点的路径，并将路径输出； 2、找到一条最短的路径，并将路径输出； 3、以尽可能短的时间，找到路径，并将路径输出； 4、解决方案能适用于任意同形式的迷宫。

int m, n, p, q, k; 
int min = 99999;
int a[100][100];//1表示空,2表示障碍 
int v[100][100];//0表示未访问,1表示访问 
//迷宫问题
void dfs(int x, int y, int step) 
{
	//将具体的移动方向转化为数据,4个方向
	int dx[4] = {1, 0, -1, 0};
	int dy[4] = {0, -1, 0, 1};
	
	//判断终点
	if(x == p && y == q)
	{
		if(step < min)
		{
			min = step;
		}
		return;
	}
	
	//开始进行移动
	for(k = 0; k <= 3; k++)
	{
		int tx,ty;
		//现在的坐标位置
		tx = x + dx[k];
		ty = y + dy[k];
		if(a[tx][ty] == 1 && v[tx][ty] == 0)
		{
			v[tx][ty] = 1;
			dfs(tx,ty,step+1);
			v[tx][ty] = 0;
		}
	}
	
	return;
}

main()
{
	//为地图赋值
	int i, j;
	scanf("%d%d",&m,&n);
	
	for(i = 1; i <= m; i++)
	{
		for(j = 1; j <= n; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	
	int startx,starty;
	//确定起点和终点
	scanf("%d%d%d%d",&startx, &starty,&p,&q);
	//将起点设置已访问
	a[startx][starty] = 1;
	dfs(startx,starty,0);
	
	printf("%d",min);
	
	return 0;
}

参考C语言实现，找出迷宫起点到终点的最短路径，最详细的DFS教程_s_meng_的博客-CSDN博客

**先百度**

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632