Curling 2.0(dfs)

http://poj.org/problem?id=3009

题意：一个小球要从2走到3，1代表障碍物，0代表可走。要求如果小球没遇到障碍物1，则小球按原来的方向一直走，直到遇到障碍物，障碍物变成0，小球任选一个方向继续走，此时步数加1，问从2走到3最少需要几步。

#include <stdio.h>
#include <string.h>
int map[32][32];
int s_x,s_y,e_x,e_y,min;
int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y,int step,int d)
{
    if (step > 10||map[x][y] == -1)
        return ;
    if (x==e_x&&y==e_y)
    {
        if (min==-1||step < min)
        {
            min = step;
            return ;
        }
    }
    int dx = x+dir[d][0];
    int dy = y+dir[d][1];
    if (map[dx][dy]!=1)
    {
        dfs(dx,dy,step,d);
        return ;
    }
    else if (map[dx][dy]==1)
    {
        map[dx][dy]=0;
        for (int i = 0; i < 4; i ++)
        {
            int xx = x + dir[i][0];
            int yy = y + dir[i][1];
            if (map[xx][yy]!=1)
                dfs(xx,yy,step+1,i);
        }
        map[dx][dy] = 1;
    }
}
int main()
{
    int row,col;
    while(~scanf("%d%d",&col,&row))
    {
        if (col==0 && row==0)
            break;
        memset(map,-1,sizeof(map));
        min = -1;
        for (int i = 1; i <= row; i ++)
        {
            for (int j = 1; j <= col; j ++)
            {
                scanf("%d",&map[i][j]);
                if (map[i][j]==2)
                {
                    s_x = i;
                    s_y = j;
                }
                if (map[i][j]==3)
                {
                    e_x = i;
                    e_y = j;
                }
            }
        }
       
        for (int i = 0; i < 4; i ++)
        {
            int dx = s_x+dir[i][0];
            int dy = s_y+dir[i][1];
            if (map[dx][dy]!=1)
                dfs(dx,dy,1,i);
        }
        printf("%d\n",min);
    }
    return 0;
}