洛谷P1238 走迷宫

#include <iostream>
#include <vector>
using namespace std;
int m,n,a[15][15],book[15][15],startx,starty,dx,dy,flag=1;
vector<pair<int ,int > >v;
void dfs(int x,int y){
    int tx=0,ty=0,k;
    int next[4][2]={{0,-1},{-1,0},{0,1},{1,0}};//方向数组
    if(x==dx&&y==dy){
        cout<<"("<<v.front().first<<","<<v.front().second<<")";
        for(int i=1;i<v.size();i++){
            cout<<"->"<<"("<<v[i].first<<","<<v[i].second<<")";
        }cout<<endl;
        flag=0;//标记是否找到目的地
    }
    for(k=0;k<=3;k++){//用next数组改变方向
        tx=x+next[k][0];
        ty=y+next[k][1];
        if(tx<1||tx>m||ty<1||ty>n){//判断边界
            continue;
        }
        if(a[tx][ty]==1&&book[tx][ty]==0){//判断道路和墙壁，判断是否以标记走过
            book[tx][ty]=1;//设置标记
            v.push_back(make_pair(tx,ty));//添加到当前路径数组
            dfs(tx,ty);//传入该点搜索下一可走道路
            //跳出dfs说明以该点为搜索到可通道路
            book[tx][ty]=0;//消除标记
            v.pop_back();//消除路径
        }
    }

    return;
}
int main(){
    int i,j;
    cin>>m>>n;
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            cin>>a[i][j];
    cin>>startx>>starty>>dx>>dy;
    v.push_back(make_pair(startx,starty));
    book[startx][starty]=1;
    dfs(startx,starty);
    if(flag)cout<<-1;
    return 0;
}