poj 3009 冰壶 dfs

题意：

给你一个n*m的图，进行冰壶游戏。

每次操作可以向上下左右四个方向投掷冰壶

当往一个方向投掷冰壶时，只有碰到墙壁才会停止（并击碎该墙壁）

如果没有墙壁，则冰壶回飞出地图，视为失败

给定起点和终点问是否能在10次操作内到达终点如果能输出最小步数否则输出-1

ACcode：///注意飞出图外的情况

#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;
int n,m;///n--y  m--x
int sx,sy;
int mapp[25][25];
bool flag;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
int ans;
void dfs(int x,int y,int st){
    if(st>10)return;
    int tx,ty;
    for(int i=0;i<4;++i){
        tx=x+dx[i];
        ty=y+dy[i];
        while(tx>0&&tx<=n&&ty>0&&ty<=m&&mapp[tx][ty]!=1){
			if(mapp[tx][ty]==3){
				ans=min(ans,st);
				flag=1;
				return;
			}
			tx+=dx[i];
			ty+=dy[i];
		 	if(tx<=0||tx>n||ty<=0||ty>m)break;
			if(mapp[tx][ty]==1){
				mapp[tx][ty]=0;
				dfs(tx-dx[i],ty-dy[i],st+1);
				mapp[tx][ty]=1;
			}
        }
    }
}
int main(){
    while(scanf("%d%d",&m,&n)&&(n+m)){
        for(int i=1;i<=n;++i)
            for(int j=1;j<=m;++j){
                scanf("%d",&mapp[i][j]);
                if(mapp[i][j]==2){
                    sx=i;
                    sy=j;
                }
            }
        flag=false;
        ans=12;
        dfs(sx,sy,1);
        if(!flag)puts("-1");
        else printf("%d\n",ans);
    }
    return 0;
}