数据结构DFS最短路径--迷宫

迷宫由n行m列的单元格组成，1表示障碍物，0表示空地可行。

#include<iostream>
using namespace std;
int mi=99999,p,q,n,m;
int a[51][51],book[51][51];

void dfs(int x,int y,int step){
	int next[4][2]={{0,1},
					{1,0},
					{0,-1},
					{-1,0}};
	int tx,ty,k;
	if(x==p && y==q)
	{
		if(step < mi)
		     mi=step;
		   
	    return ;
	}
	for(k=0;k<=3;k++){
		tx=x+next[k][0];
		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 i,j,startx,starty;
	cin>>n>>m;
	for(i=1;i<=n;i++)
	     for(j=1;j<=m;j++){
	     	cin>>a[i][j];
		 }
	cin>>startx>>starty>>p>>q;
	book[startx][starty]=1;
	dfs(startx,starty,0);
	cout<<mi;
	return 0;
}

样例输入：

5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0 
0 0 0 1
1 1 4 3

样例输出：

7