95pts 求debug

#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

const int maxn=1010;
int mapp[maxn][maxn];
int ans=(1<<30);
int m,n;
int vis[maxn][maxn][2];

void dfs(int x,int y,int step,bool used){
    if(x>m||y>m||x<1||y<1)return;
    if(step>=vis[x][y][used])return;
    vis[x][y][used]=step;
    if(x==m&&y==m){
        ans=min(ans,step);
        return;
    }
    if(mapp[x][y]==0&&!used)return;
    if((mapp[x-1][y]^0)&&!(mapp[x][y]^mapp[x-1][y]))
        dfs(x-1,y,step,0);
    if((mapp[x][y-1]^0)&&!(mapp[x][y]^mapp[x][y-1]))
        dfs(x,y-1,step,0);
    if((mapp[x][y+1]^0)&&!(mapp[x][y]^mapp[x][y+1]))
        dfs(x,y+1,step,0);
    if((mapp[x+1][y]^0)&&!(mapp[x][y]^mapp[x+1][y]))
        dfs(x+1,y,step,0);
    
    if((mapp[x-1][y]^0)&&(mapp[x][y]^mapp[x-1][y]))
        dfs(x-1,y,step+1,0);
    if((mapp[x][y-1]^0)&&(mapp[x][y]^mapp[x][y-1]))
        dfs(x,y-1,step+1,0);
    if((mapp[x][y+1]^0)&&(mapp[x][y]^mapp[x][y+1]))
        dfs(x,y+1,step+1,0);
    if((mapp[x+1][y]^0)&&(mapp[x][y]^mapp[x+1][y]))
        dfs(x+1,y,step+1,0);
    
    if(!used){
        if(!(mapp[x-1][y]^0)){
            mapp[x-1][y]=mapp[x][y];
            dfs(x-1,y,step+2,1);
            mapp[x-1][y]=0;
        }
        
        if(!(mapp[x+1][y]^0)){
            mapp[x+1][y]=mapp[x][y];
            dfs(x+1,y,step+2,1);
            mapp[x+1][y]=0;
        }
        if(!(mapp[x][y+1]^0)){
            mapp[x][y+1]=mapp[x][y];
            dfs(x,y+1,step+2,1);
            mapp[x][y+1]=0;
        }
        if(!(mapp[x][y-1]^0)){
            mapp[x][y-1]=mapp[x][y];
            dfs(x,y-1,step+2,1);
            mapp[x][y-1]=0;
        }
    }
} 

int main()
{
    scanf("%d%d",&m,&n);
    memset(mapp,0,sizeof mapp);
    memset(vis,127,sizeof vis);
    for(int i=1;i<=n;i++){
        int x,y,c;
        scanf("%d%d%d",&x,&y,&c);
        mapp[x][y]=c+1;
    }
    dfs(1,1,0,0);
    if(ans>19260817)return puts("-1"),0;
    printf("%d\n",ans);
    return 0;
}