poj 3009（dfs基础题）

题目大意要求把一个冰壶从起点“2”用最少的步数移动到终点“3”，其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1或者到达终点3，冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并不会取代石头的位置。终点是一个摩擦力很大的区域，冰壶若到达终点3，就会停止在终点的位置不再移动。

就是说

1.边界直接掉出去，不会改变方向

2.撞石头后，石头变0，但不会停在石头处，回溯

3.会沿着一个方向一直走，用一个while找最终位置

4.。。。。。。先输入列，后输入的是行。。。。我好蠢啊

#include <iostream>
#include <cstring>
#define inf 9999
using namespace std;
int n,m,f1,f2;
int mp[30][30];
int minn;
int dis[4][2]={1,0,0,1,-1,0,0,-1};
void init()
{
    //memset(mp,0,sizeof(mp));
    minn=inf;
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
    {
        cin>>mp[i][j];
        if(mp[i][j]==2)
        {
            f1=i;
            f2=j;
        }

    }
}

void dfs(int x,int y,int cnt)
{
    if(cnt>=10)
        return ;
    for(int i=0;i<4;i++)
    {
        int nx=x+dis[i][0];
        int ny = y+dis[i][1];
        int flagg=0;
        int flaggg=0;
        while(1)
        {
            if(nx<0||ny<0||nx>=m||ny>=n)
                {
                    flagg=1;
                    break;
                }
                if(mp[nx][ny]==1)
                {
                    flaggg=1;
                    break;
                }
                if(mp[nx][ny]==3&&minn> ++cnt)
                {
                    minn=cnt;
                    //cout<<"111111";
                    return;
                }
            nx+=dis[i][0];
            ny+=dis[i][1];
        }
        if(flagg)continue;
        if(flaggg)
        {
            mp[nx][ny]=0;
            nx-=dis[i][0];
            ny-=dis[i][1];
            if(nx==x&&ny==y)
            {
                mp[nx+dis[i][0]][ny+dis[i][1]]=1;
                continue;
            }
            dfs(nx,ny,cnt+1);
            mp[nx+dis[i][0]][ny+dis[i][1]]=1;

        }

    }
}
int main()
{
    while(cin>>n>>m&&(n+m))
    {
        init();
        dfs(f1,f2,0);
        if(minn>10)
            cout<<-1<<endl;
        else
        cout<<minn<<endl;
    }
    return 0;
}