POJ 3009 Curling 2.0

题意：有一个小球，从2开始，要滚到3,。1表示障碍，0表示通行，当小球滚动时碰到障碍就会停下并且击碎障碍，这样是一次滚动，问小球最少要滚动多少次能到达目的地3。滚动次数超过10输出-1。

思路：dfs+回溯。往四个方向，碰到1的时候就接下去dfs，把碰到的1标记成0,。碰到3的话就取滚动次数小的答案。

他的输入是先输入列，再输入行，一开始看错了，一直WA。

代码：

#include<iostream>
#include<string.h>
using namespace std;
int dic[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int a[110][110];
int ans=999999999;
int n,m;
void dfs(int x,int y,int step)
{
    if(step>=10)return ;//如果滚到这一步已经需要10次了就可以返回了，因为还没有计算这一步的滚动
    for(int i=0;i<4;i++)
    {
        int xx=x,yy=y;
        xx+=dic[i][0];
        yy+=dic[i][1];
        if(a[xx][yy]==1)continue;
        while(xx>=0&&xx<n&&yy>=0&&yy<m)//没超过边界的话就继续滚
        {
            if(a[xx][yy]==3)//到达目的地就保存最小值
            {
                ans=min(ans,step+1);
                break;
            }
            if(a[xx][yy]==1)//遇到障碍就往下dfs，把障碍标记为0
            {
                a[xx][yy]=0;
                dfs(xx-dic[i][0],yy-dic[i][1],step+1);
                a[xx][yy]=1;
                break;
            }
            xx=xx+dic[i][0];
            yy=yy+dic[i][1];
        }

    }
}
int main()
{
    ios::sync_with_stdio(false);
    int i,j,stx,sty;
    while(cin>>m>>n)
    {
        if(n==0&&m==0)break;
        ans=999999999;
        memset(a,0,sizeof a);
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
            {
                cin>>a[i][j];
                if(a[i][j]==2)stx=i,sty=j;
            }
        dfs(stx,sty,0);
        if(ans>10)cout<<-1<<endl;
        else cout<<ans<<endl;
    }
}