poj 3009(深度搜索)

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

#define N 22
int map

;
int minstep;

int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int w,h;

bool check(int x,int y)
{
if(x>=1 && x<=h && y>=1 && y<=w)
return 1;
return 0;
}
void dfs(int step ,int x, int y)
{

if(step>= 10)
return ;
for(int i=0;i<4;i++)
{
int xx=x+dir[i][0];
int yy=y+dir[i][1];

if(map[xx][yy]== 1)
continue;

while(map[xx][yy]==0)
{
xx=xx+dir[i][0];
yy=yy+dir[i][1];
}

if(check(xx,yy))
{
if(map[xx][yy]==1)
{
map[xx][yy]=0;
dfs(step+1,xx-dir[i][0],yy-dir[i][1]);
map[xx][yy]=1;
}
if(map[xx][yy]==3)
{
if(step+1<minstep)
minstep=step+1;
}
}
}
}

int main()
{
int i,j;
int dx,dy;
while(scanf("%d%d",&w,&h)!=EOF)
{
if(w==0 && h==0)
break;
//memset( map,0,sizeof(map) );
for(i=1;i<=h;i++)
for(j=1;j<=w;j++)
{
cin>>map[i][j];
if(map[i][j] == 2)
{
dx=i;
dy=j;
map[i][j]=0;
}
}
minstep=9999999;
dfs(0,dx,dy);
// dfs(0,dx,dy);
if(minstep<=10)
printf("%d\n",minstep);
else
printf("-1\n");
}

return 0;
}