记录编号	598204	评测结果	AAAAAAAAAA
题目名称	1105.走迷宫	最终得分	100
用户昵称	梦那边的美好BP	是否通过	通过
代码语言	C++	运行时间	0.031 s
提交时间	2025-01-22 17:16:00	内存使用	3.31 MiB

#include <iostream>
#include <cstdio>
#include <deque>
#include <utility>
using namespace std;
int c[4][2]={{-1,0},{0,-1},{0,1},{1,0}};
int g[20][20];
int sx,sy,fx,fy;
int m,n;
deque <pair<int,int> >d;
bool ok=0;
void dfs(int x,int y){
    if(x==fx&&y==fy){
        int len=d.size();
        for(int i=1;i<=len;i++){
            pair<int,int>p;
            p=d.front();
            d.pop_front();
            d.push_back(p);
            cout<<"("<<p.first<<","<<p.second<<")->";
        }
        cout<<"("<<x<<","<<y<<")\n";
        ok=1;
        return;
    }
    d.push_back(make_pair(x,y));
    for(int i=0;i<4;i++){
        int xx=x+c[i][0],yy=y+c[i][1];
        if(xx>0&&yy>0&&xx<=m&&yy<=n&&g[xx][yy]==1){
            g[xx][yy]=0;
            dfs(xx,yy);
            g[xx][yy]=1;
        }
    }
    d.pop_back();
}
int main(){
    freopen("maize.in","r",stdin);
    freopen("maize.out","w",stdout);
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cin>>g[i][j];
        }
    }
    cin>>sx>>sy>>fx>>fy;
    g[sx][sy]=0;
    dfs(sx,sy);
    if(ok==0) cout<<-1;
    return 0;
}