爆搜不解釋poj3009

#include<stdio.h>
#include<limits.h>
#define MAX 21
int map[MAX][MAX] ;
int h, w , min = INT_MAX ;//第一個要注意的就是座標了，不能習慣性地去認爲。
int sx , sy , ex, ey ;    //記錄開始座標和結束座標
int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};
void init()
{//用於數據初始化的函數
 for(int i = 0 ;i < h ; i++)
  for(int j = 0 ; j < w ; j++)
  {
   scanf("%d",&map[i][j]) ;
   if(map[i][j] == 2)
   {
    map[i][j] = 0 ;//!!在程序將要完成的時候這裏出現了問題，因爲後面的程序沒有

                   //處理2的情況所以乾脆置爲0好了
    sx = i ;
    sy = j ;
   }
   
    if(map[i][j] == 3)
    {
     ex = i ;
     ey = j ;
    }
  }
     min = INT_MAX ;//!因爲有多組數據所以每一次都要刷新min的初始值INT_MAX
}

int ok(int x , int y){//判斷是否越界的函數
if(x >=0 && x < h && y >=0 && y < w)
return 1 ;
return 0 ;
 }
void dfs(int step , int x , int y)
{//搜索
  if(step >=10)//如果超過10步，果斷離開
 return ;
 for(int i = 0 ; i < 4; i++)//往四個方向探索
 {  int k =x+d[i][0] , v = y+d[i][1] ;
   if(map[k][v] == 1)//如果在眼前有障礙物在走不通
    continue ;
    while(ok(k,v)&&(!map[k][v]))//可行的路一直走到不是0的地方爲止
    {  k += d[i][0] ;
     v += d[i][1] ;
    }
    if(ok(k,v))//如果沒有跑出界外
   {if(map[k][v] == 1){//如果此時在障礙物上面
     map[k][v] = 0 ;//擊碎障礙物
     dfs(step+1 , k-d[i][0] , v-d[i][1]) ;//後退一步繼續搜索！‘-’重要！
     map[k][v] = 1 ;//回溯要復原原來的場景
    }
     if(map[k][v] == 3){//如果剛好走到了目的地
       if(step+1 < min)//如果此時得到的步數要比已經得到的小則修改min的值
       min = step + 1;//因爲step是從0開始計數的所以要加上1
    }
   }
 }
}

int main()
{ while(scanf("%d %d",&w,&h),h&&w)
 { init() ;
  dfs(0,sx,sy) ;
  if(min < INT_MAX)
  printf("%d\n",min) ;
  else
  printf("-1\n") ;
  } 
 return 0 ;
}