啊哈算法-走迷宫

#include<stdio.h>
int p,q,m,n;//定义终点坐标和迷宫的大小
int min=9999999;//定义最小值
int a[80][80];//迷宫
int b[80][80];//标记
void dnf(int x,int y,int step){
	int arr[4][2]={{1,0},{-1,0},{0,-1},{0,1}};
	int tp,tq;
	if(x==p&&y==q){
		if(step<min){
			min=step;//更新最小值
		}
		return;
	}
	for(int k=0;k<4;k++){
		tp=x+arr[k][0];
		tq=y+arr[k][1];
		if(tq<1||tp<1||tp>m||tq>n){//判断越界
			continue;
		}
		if(a[tp][tq]==0&&b[tp][tq]==0){
			b[tp][tq]=1;//将该点标记为已走过
			dnf(tp,tq,step+1);//尝试下一个点
		}
	} 
	return;
}
int main(){
	int i,j,sp,sq;
	scanf("%d %d",&m,&n);
	for(i=1;i<=m;i++){
		for(j=1;j<=n;j++){
			scanf("%d",&a[i][j]);
		}
	}
	scanf("%d %d %d %d",&sp,&sq,&p,&q);
	b[sp][sq]=1;
	dnf(sp,sq,0);
	printf("%d",min);
	return 0;
}