POJ 3009

就是这道题使我在POJ上再也不用C编译器交题了 。。。。者代码用C交CE（主要是自己的codebiock没有报错。。。） 换成C++过了 。。。。。

#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(){
    int i,j;
 for(i = 0 ;i < h ; i++)
  for(j = 0 ; j < w ; j++)
  {
   scanf("%d",&map[i][j]) ;
   if(map[i][j] == 2)
   {
    map[i][j] = 0 ;
    sx = i ;
    sy = j ;
   }

    if(map[i][j] == 3)
     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)
return ;
int i;
for(i = 0 ; i < 4; i++)
{
int k =x+d[i][0] , v = y+d[i][1] ;
if(map[k][v] == 1)
continue ;
while(!map[k][v])
{
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 = step + 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 ;
}