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;
}