poj 3009 Curling 2.0

题目大意：

　　一冰壶在board上运动，会沿着原来的方向一直运动，直到遇到障碍物。此时冰壶停下，障碍物消失，你重新给冰壶指定一个方向，冰壶继续运动，直到达到终点。求你给方向的次数。

要点：

　    1.运动时碰到障碍物才会停下，如果它周围都是障碍物，就没法运动。

　　 2.题目要求次数必须小于等于10，超过则认为不能到达

代码如下：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#define max_ans 15
int dir[][2] = {{0,1}, {0,-1},{-1,0},{1,0}};
int w, h;
int sx, sy;

char board[22][22];
int ans;


void dfs(int x, int y, int step) {
    if(step > 10) {
        return;
    }
    if(board[x][y] == 3) {
        if(step < ans) {
            ans = step;
        }
        return;
    }
    for(int i = 0; i < 4; i++) {
        int tpx = x;
        int tpy = y;
        while(tpx >= 0 && tpy >= 0 && tpx < h && tpy < w  && (board[tpx][tpy] == 0 || board[tpx][tpy] == 2)) {
            tpx = tpx + dir[i][0];
            tpy = tpy + dir[i][1];
        }
        
        if(tpx >= 0 && tpy >= 0 && tpx < h && tpy < w) {
            if(board[tpx][tpy] == 3) {
                if(step < ans) {
                    ans = step;
                }
                continue;
            }
            else {
                int tx = tpx - dir[i][0];
                int ty = tpy - dir[i][1];
                
                if(tx != x || ty != y) {
                    if(board[tpx][tpy] == 1) {
                        board[tpx][tpy] = 0;
                        dfs(tx, ty, step+1);
                        board[tpx][tpy] = 1;
                    }    
                }
            }
        }
        
        
    }
}
int main(int argc, char const *argv[])
{
    //freopen("input.txt","r",stdin);
    while(scanf("%d %d",&w, &h) != EOF && (w != 0 && h != 0)) {
        
        for(int i = 0; i < h; i++) {
            for(int j = 0; j < w; j++) {
                scanf("%d",&board[i][j]);
                if(board[i][j] == 2) {
                    sx = i;
                    sy = j;
                }
            }
        }
        ans = max_ans;
        dfs(sx, sy, 1);
        if(ans == max_ans) {
            puts("-1");
        }
        else {
            printf("%d
",ans);
        }
    }
    return 0;
}

这道题我提交了很多次，尤其是31 行到46行，必须把逻辑搞清楚，不然很容易错。