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\n",Min);
return 0;
}