迷宫问题 （经典dfs）

题目：

    迷宫问题，给你一个n*m的矩阵，其中0代表通路，1代表阻塞。给你起点坐标和终点坐标，询问：最小路径从起点到达终点。

题目分析：

    一般问你最小的基本都是dfs或者bfs，再其次，能用bfs的基本都能用dfs（个人理解）。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int map[55][55];
int vis[55][55];
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};

int ds,dt;
int ans = 99999;
int counts = 0;
int n,m;
void dfs(int x,int y)
{
	if(x == ds && y == dt)
	{ans = min(ans,counts);return ;}

	for(int i = 0; i < 4; i++)
	{
		int tx = x + dx[i];
		int ty = y + dy[i];
		
		if(tx > n || tx < 1|| ty > m|| ty < 1)
			continue;
		
		if(map[tx][ty] == 1|| vis[tx][ty] == 1)
			continue;
		
		vis[tx][ty] = 1;
		counts++;
		dfs(tx,ty);
		vis[tx][ty] = 0;
		counts--;
	}
}
int main()
{
	cin>>n>>m;
	
	for(int i = 1; i <= n; i++)
		for(int j=1; j <= m; j++)
			cin>>map[i][j];
	
	int s,t;
	cin>>s>>t;
	cin>>ds>>dt;
	dfs(s,t);
	cout<<ans<<endl;
	return 0;
 }