poj3009(dfs搜索)

这题坑得我快哭了 吃了8个WA 怎样也找不出错误 都来发现早就改对了 freopen就是忘记删掉了思路很简单  具体看注释#include <iostream>#include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"using namespace std;int ss[21][21],dir[4][2]={1,0,0,1,-1,0,0,-1};int n,m,ans;int isin(int x,int y) //判断是否在地图内{    return x>=1&&x<=m&&y>=1&&y<=n;}void dfs(int x,int y,int choice,int cnt) //choice为当前行动的方向{    int tempx=x+dir[choice][0];    int tempy=y+dir[choice][1];//沿着行动方向对下一个位置进行判断    if(cnt>10||cnt>ans) return ; //剪枝    if(isin(tempx,tempy)){         if(ss[tempx][tempy]==3)            ans=min(ans,cnt);        else if(ss[tempx][tempy]==0)                dfs(tempx,tempy,choice,cnt);        else if(ss[tempx][tempy]==1){ //如果下一个位置是冰块            ss[tempx][tempy]=0; //将冰块置为空地            for(int i=0;i<4;i++)            {              //重新寻找方向                if(isin(x+dir[i][0],y+dir[i][1])){                    if(ss[x+dir[i][0]][y+dir[i][1]]==1) continue; //如果当前方向是冰块就选择下一个方向，只有运动的时候才能撞冰块                    else if(ss[x+dir[i][0]][y+dir[i][1]]==3)  //如果当前方向是终点，那么更新ans的值                        ans=min(ans,cnt+1);                    else dfs(x+dir[i][0],y+dir[i][1],i,cnt+1);//如果是空地，就继续前进                }            }            ss[tempx][tempy]=1;//回溯将撞裂的冰块重新变为原状，寻找其他答案        }    }    else return;}int main(){    int sx,sy;   // freopen("t","r",stdin);    while(scanf("%d%d",&n,&m)&&(n&&m))    {        memset(ss,0,sizeof ss);        for(int i=1;i<=m;i++)            for(int j=1;j<=n;j++)            {                scanf("%d",&ss[i][j]);                if(ss[i][j]==2) {                    sx=i;sy=j;                }            }        ans=100000;        ss[sx][sy]=0;//将起点置为0方便之后可以继续走        for(int i=0;i<4;i++)        {            if(isin(sx+dir[i][0],sy+dir[i][1])&&ss[sx+dir[i][0]][sy+dir[i][1]]!=1) //为起点寻找一个方向，越界或者某个方向相邻的是石头的舍去                dfs(sx,sy,i,1);        }        if(ans>10) printf("-1\n");        else printf("%d\n",ans);    }    return 0;}