POJ3009---Curling 2.0

题目大意：投掷一个冰壶，直到遇见障碍物才停下，停在障碍物前面，然后障碍物消失，继续投掷，直到达到终点，投掷不超过10次，求最小投掷次数
分析：DFS。剪枝1，超过10次，很重要，不然TLE。剪枝2，超过最小值。
代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 25;
int n, m, G[maxn][maxn], cnt, ans;
int sl, sc, el, ec, ok;
int dc[4] = {0, 1, 0, -1};
int dl[4] = {1, 0, -1, 0};

void dfs(int l, int c) {
    if(cnt >= ans) return;  //比最小值大，剪掉
    if(cnt > 10) return;    // 超出10次，剪掉
    for(int i = 0; i < 4; i++) {
        int flag1 = 0, flag2 = 0;
        int x = l + dl[i], y = c + dc[i];
        while(G[x][y] == 0 && !flag1) {         //沿着一个方向一直加1，直到遇见1或者超出范围
            flag2 = 1;
            x += dl[i];
            y += dc[i];
            if(x < 0 || x >= n || y < 0 || y >= m)
                flag1 = 1;
        }
        if(x == el && y == ec) {
            ans = min(ans, cnt);
            ok = 1;
            break;
        }
        if(!flag1 && flag2){
            G[x][y] = 0;
            cnt++;
            dfs(x-dl[i], y-dc[i]);
            cnt--;
            G[x][y] = 1;
        }
    }
}


int main() {
    while(scanf("%d%d", &m, &n) && n != 0 && m != 0) {
        memset(G, 0, sizeof(G));
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                scanf("%d", &G[i][j]);
                if(G[i][j] == 2) {
                    sl = i;
                    sc = j;
                }
                if(G[i][j] == 3) {
                    el = i;
                    ec = j;
                }
            }
        }
        cnt = 1;
        ans = 1 << 30;
        G[sl][sc] = 0;
        ok = 0;
        dfs(sl, sc);
        if(ok) printf("%d\n", ans);
        else printf("-1\n");
    }
}