POJ3009dfs小球撞木块

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<vector>
#include<string.h>
#include<map>
#include<cmath>
#include<queue>
#define ll long long
#define INF 0x7fffffff
#define MAX 0x3f3f3f3f
#define maxn 100005
#define ull unsigned long long
using namespace std;

int f[25][25];
int w,h,num,sx,sy;
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//四个方向

void dfs(int x,int y,int st)
{
    if(st>10) return;
	if(f[x][y]==3)//到终点了
	{
		st=min(num,st);
		return;
	}
    int nx,ny,px,py;
	int xx,yy;
	for(int i=0;i<4;i++)
	{
		xx=x+dir[i][0];//试一个方向
		yy=y+dir[i][1];
		nx=x;//记住当前方向，为while做准备
		ny=y;
		while(xx>=1&&xx<=h&&yy>=1&&yy<=w&&f[xx][yy]!=1)//所试方向未越界
		{
			nx+=dir[i][0];//当前方向一直走，走一步就判断不同情况
			ny+=dir[i][1];
			if(f[nx][ny]==3)//1.如果到终点了
			{
				num=min(num,st);
				return;
			}
			xx=nx+dir[i][0];//2.试探当前方向一直走的之后一个位置
            yy=ny+dir[i][1];
		 	if(xx<1||xx>h||yy<1||yy>w) break;//如果越界，此路不通
			if(f[xx][yy]==1)//如果有障碍，有机会新路
			{
				f[xx][yy]=0;
				dfs(nx,ny,st+1);//打一下，退回试探
				f[xx][yy]=1;//恢复墙
			}
		}
	}
	return;
}
int main()
{
    int i,j;
	while(scanf("%d %d",&w,&h)&&w&&h)
	{
		num=100;
		for(i=1;i<=h;i++)
		{
			for(j=1;j<=w;j++)
			{
				scanf("%d",&f[i][j]);
				if(f[i][j]==2)
				{
					sx=i;
					sy=j;
				}
			}
		}
		dfs(sx,sy,1);
		if(num==100) printf("-1\n");
		else printf("%d\n",num);
	}
	return 0;
}