【POJ3009】Curling 2.0（深搜）

题目大意：


题目解释完毕（～(　TロT)σ）

题解：
深搜各个方向，细节见代码。

代码：

#include<cstdio>#include<cstring>#define MAXN 23#define inside(x,y) (x>0&&y>0&&x<=n&&y<=m)#define success(x,y) (x==gx&&y==gy)const int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};int n,m,sx,sy,gx,gy,ans;int map[MAXN][MAXN];void dfs(int x,int y,int step){    if(step>=10||step>=ans)        return;    int tx,ty;    for(int d=0;d<4;d++)    {        if(map[x+dir[d][0]][y+dir[d][1]])continue;        tx=x;ty=y;        while(inside(tx,ty)&&map[tx][ty]==0&&!success(tx,ty))            tx+=dir[d][0],ty+=dir[d][1];        if(!inside(tx,ty))continue;        if(success(tx,ty))        {            ans=step+1;            continue;        }        if(map[tx][ty])        {            map[tx][ty]=0;            dfs(tx-dir[d][0],ty-dir[d][1],step+1);            map[tx][ty]=1;        }    }}int main(){    while(1)    {        scanf("%d%d",&m,&n);        if(n==0&&m==0)break;        for(int i=1;i<=n;i++)            for(int j=1;j<=m;j++)            {                scanf("%d",&map[i][j]);                if(map[i][j]==2)                {sx=i;sy=j;map[i][j]=0;}                if(map[i][j]==3)                {gx=i;gy=j;map[i][j]=0;}            }        ans=0x7FFFFFFF;        dfs(sx,sy,0);        if(ans==0x7FFFFFFF)            printf("-1\n");        else            printf("%d\n",ans);    }    return 0;}