POJ 3009 （dfs）

不能被题目的这种纸老虎吓到，就是很平常的一个搜索，就是加了个限定条件是每次搜索只能走一行或者一列，相信自己一定能写出来的。
wa了半天，dfs里面直接判断mmp[i][j]是否能够等于一了，忘了下标会越界。。。。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<list>
#include<queue>
#define mm(a,b) memset(a,b,sizeof(a))
#define ACCELERATE (ios::sync_with_stdio(false),cin.tie(0))
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
#define MAXN 0x3fffffff
using namespace std;

int d[4][2]=
{
    {0,-1},
    {0,1},
    {-1,0},
    {1,0}
};

int sx,sy;
int ex,ey;
int n,m;
int mmp[30][30];
int flag;
int ans;

void dfs(int x,int y,int step){
    if(step>=10||step>=ans) return;
    if(x==ex&&y==ey){
        ans=step;
        flag=1;
        return;
    }
    for(int i=0;i<4;i++){
        int tx=x+d[i][0];
        int ty=y+d[i][1];
        if(tx<0||tx>=n||ty<0||ty>=m||mmp[tx][ty]==1)
            continue;
        while(1){
            if(tx==ex&&ty==ey){
                ans=min(ans,step+1);
                flag=1;
                return;
            }
            tx=tx+d[i][0];
            ty=ty+d[i][1];
            if(tx<0||tx>=n||ty<0||ty>=m||mmp[tx][ty]==1)
                break;
        }
        if(tx<0||tx>=n||ty<0||ty>=m) continue;
        mmp[tx][ty]=0;
        dfs(tx-d[i][0],ty-d[i][1],step+1);
        mmp[tx][ty]=1;
    }
}

int main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    while(scanf("%d%d",&m,&n)!=EOF&&(n||m)){
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                int t;
                scanf("%d",&t);
                if(t==2){
                    sx=i,sy=j;
                    t=0;
                }if(t==3){
                    ex=i,ey=j;
                    t=0;
                }
                mmp[i][j]=t;
            }
        }
        flag=0;
        ans=MAXN;
        dfs(sx,sy,0);
        if(flag) printf("%d\n",ans);
        else printf("-1\n");
    }
    return 0;
}