dfs

靠靠靠~~~~这个程序debug了半天最后发现就是一个小问题，不过还好找到了

include<stdio.h>
int book[100][100],a[100][100],n,m,p,q,min=9999999; 
void dfs(int x,int y,int step){
	int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
	int tx,ty,i;
	if(x==q && y==p){
		if(step<min){
			min=step; 
		}
		return; 
	}
	for(i=0;i<4;i++){
	   tx=x+next[i][0];
	   ty=y+next[i][1];
	   if(tx<1 || ty>n ||tx>m ||ty<1){
	   	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,x,y;
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
		   scanf("%d",&a[i][j]);	
		}
	}
	scanf("%d%d%d%d",&x,&y,&q,&p);
	book[x][y]=1; 
	dfs(x,y,0);
	printf("%d\n",min); 
	
	return 0;
}