DFS解经典迷宫

DFS解经典迷宫

题目：
S是起点，G是终点，.是路径，#是墙
输入mn表示墙的行列
输入样例：

5 5
#S###
…##.
#.###
…###
…G##
1
2
3
4
5
6
输出结果：5
前面已经更新了如何用BFS求解经典迷宫，但是凡事能用BFS的题目，基本都能用DFS来解，下面放DFS求解经典迷宫的代码：

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>//memset头文件 

#define INF 0x3f3f3f3f
using namespace std;


/*
----->y
|
|
x 
*/ 
int n,m;
char maze[10][10];//存储输入地图 
int vis[10][10];//标志节点是否走过 
int dx[4] = {1,0,0,1};
int dy[4] = {0,1,1,0};//上下左右四个方向遍历 
//char dir[4] = {'D','L','R','U'};
int sx,sy;//起点
int ex,ey;//终点
struct point{
	int x,y,setp;
};//当前点坐标以及距离 
int mins = INF;
void DFS(point p)
{
	if(p.x == ex&&p.y == ey)
	{
		if(mins>p.setp)
		mins = p.setp;
		
	}
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<m;j++)
		{
			int x = p.x+dx[i];
			int y = p.y+dy[j];
			if(x>=0&&x<n&&y>=0&&y<m&&maze[x][y]!='#'&&!vis[x][y])//遍历刚刚那个点的上下左右 
			{
				point temp;
				temp.x = x;
				temp.y = y;
				temp.setp = p.setp+1;
				vis[x][y] = 1;
				DFS(temp);
				vis[x][y] = 0;
				
			}
		}
	}
}
int main()
{
	memset(vis,0,sizeof(vis));
 	cin>>n>>m;
 	for(int i = 0;i<n;i++)
 	{
 		for(int j = 0;j<m;j++)
 		{
 			cin>>maze[i][j];
 			if(maze[i][j] == 'S')
			{
				sx = i;
				sy = j;
			}
			if(maze[i][j]=='G')
			{
				ex = i;
				ey = j;
			}
		}
	}
	point t;
	t.x = sx;
	t.y = sy;
	t.setp = 1;
	DFS(t);
	cout<<mins;
	return 0;
}