//dfs深搜//WA了五百次//有多组数据注意清空数组或者控制边界//Curling[poj3009]------三M

https://vjudge.net/contest/205707#problem/M
http://poj.org/problem?id=3009
题目链接在这
这道题我觉得思路不难，但是坑很多，AC用了好长时间。
刚开始是TLE，后来发现需要在深搜函数里加上下面这句，大于最小步数的就可以直接跳过。
if(move>=min) return;
后来一直WA，实在想不明白哪里错了，于是到网上找了一个跟我差不多的AC代码一点一点比对，发现每走一格应该先判断是否越界，如果没越界再判断这一格是1还是3。越界应该先于其他条件判断，否则可能会找到前几组数据留下的越界的3，因为数组没有清空，上一组的地图如果比这一组的大则不能完全覆盖。
如果这是考试，没法到网上找AC代码，肯定会改到绝望的，虽然有AC代码我还是看不出来哪里有错改到绝望。所以，血的教训告诉我，有多组数据的情况一定要注意清空数组，这是一个好习惯；有多个判断条件的时候，要注意他们的排列顺序，很可能会影响答案；是否越界要优先考虑。

#include<stdio.h>
int w,h,sx,sy,min;
int map[25][25];
int cx[]={0,0,1,-1};
int cy[]={1,-1,0,0};

void dfs(int x,int y,int move)
{
    if(move>=min) return;
    for(int i=0;i<4;i++)
    {
        int xt=x,yt=y;
        if(map[x+cx[i]][y+cy[i]]==1)
        {
            continue;
        }
        while(1)
        {
            xt+=cx[i];
            yt+=cy[i];
            if(xt<1||xt>h||yt<1||yt>w)
            {
                break;
            }
            if(map[xt][yt]==3)
            {
                int tmp=move+1;
                if(tmp<min)
                {
                    min=tmp;
                }
                break;
            }
            else if(map[xt][yt]==1)
            {
                map[xt][yt]=0;
                dfs(xt-cx[i],yt-cy[i],move+1);
                map[xt][yt]=1;
                break;
            }
        }
    }
}

int main()
{
    int i,j;
    while(1)
    {
        scanf("%d%d",&w,&h);
        if(w==0&&h==0) return 0;

        for(i=1;i<=h;i++)
        {
            for(j=1;j<=w;j++)
            {
                scanf("%d",&map[i][j]);
                if(map[i][j]==2)
                {
                    sx=i;
                    sy=j;
                    map[i][j]=0;
                }
            }
        }
        min=11;
        dfs(sx,sy,0);
        if(min>=11)
        {
            printf("-1\n");
        }
        else
        {
            printf("%d\n",min);
        }
    }
}