pta——求解迷宫从入口到出口的路径

题目的链接

DFS，深度优先搜索（简称深搜）。

代码如下：

我真服了，我最开始就DPS给参数的时候pair(x,y),n;这样传递,结果不行，必须要整理成为一个寄存器来传递！！！

#include "bits/stdc++.h"
using namespace std;
int flag;
int maze[10][10];
stack<pair<int,int>> p;
bool vis[10][10];
pair<int,int> find1[4]={pair(0,1),pair(1,0),pair(0,-1),pair(-1,0)};
void dfs(pair<int,int> a,int n){
    vis[a.first][a.second]=1;
    if (a.first==n-2&&a.second==n-2){
        flag=1;
        return;
    }
    for (int i = 0; i < 4; ++i) {
        int x=a.first+find1[i].first;
        int y=a.second+find1[i].second;
        if (maze[x][y]!=1&&vis[x][y]==0){
            p.push(pair<int,int>(x,y));
            pair<int,int>h=pair(x,y);
            dfs(h,n);
            if (flag==1)
                return;
            p.pop();
            vis[x][y]=0;
        }
        else
            continue;
    }
}
int main(){
    int n;cin>>n;
    vis[1][1]=1;
    p.push(pair<int,int>(1,1));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cin>>maze[i][j];
        }
    }
    dfs(pair(1,1),n);
    if (flag==0){
        printf("NO");
        return 0;
    }
    else{
        stack<pair<int,int>>t;
        while(!p.empty()){
            pair<int,int> e;
            e=p.top();
            t.push(e);
            p.pop();
        }
        while(!t.empty()){
            pair<int,int>e;
            e=t.top();
            t.pop();
            printf("(%d,%d)",e.first,e.second);
        }
    }
    return 0;
}