dfs求最短路径

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[51][51],book[51][51];//a数组储存地图，b数组标记有没有走过，防止重复走。
int n,m,p,q,Min=99999999;
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y,int step)
{
if(x==p&&y==q)//首先判断是否到达目标
{
if(step<Min)
Min=step;
return ;
}
for(int k=0;k<=3;k++)
{
int tx=x+next[k][0];
int 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 startx,starty;
memset(book,0,sizeof(book));
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int 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);//注意是从0开始。
   printf("%d ",Min);
return 0;
}