密密被困在一个迷宫里，迷宫有n个路口，编号为1-n。密密现在站在第一个路口，出口编号为m。先给出每个路口通向何处，问密密能否逃出迷宫。补充下列代码#include <iostream> using namespace std; int m,n;//m:出口编号 n:入口 int tag;//输出标记 int DFS(int k,int (*a)[3]) {//深度搜索第k层，k:当前路口 /**************begin************/ /**************end************/ } int main() { while(cin>>n) { if(n==0)break; int i,j; tag=0; int a[n+1][3];//迷宫 for(i=1;i<=n;i++) for(j=0;j<3;j++) cin>> a[i][j]; cin>>m; DFS(1,a);//从第一层开始搜索 if(tag==1) cout<<"YES"<<endl; else if(tag==0) cout<<"NO"<<endl; } return 0; }

下面是补充完整的代码：

#include <iostream>
using namespace std;

int m, n;  // m:出口编号  n:入口
int tag;   // 输出标记

int DFS(int k, int (*a)[3]) {
    // 深度搜索第 k 层，k:当前路口
    if (k == m) {
        tag = 1;  // 找到出口
        return 0;
    }
    for (int i = 0; i < 3; i++) {
        if (a[k][i] != 0) {
            int next = a[k][i];
            a[k][i] = 0;
            DFS(next, a);
            a[k][i] = next;
        }
    }
    return 0;
}

int main() {
    while (cin >> n) {
        if (n == 0) break;
        int i, j;
        tag = 0;
        int a[n + 1][3];  // 迷宫
        for (i = 1; i <= n; i++)
            for (j = 0; j < 3; j++) cin >>a[i][j];
        cin >> m;
        DFS(1, a);  // 从第一层开始搜索
        if (tag == 1)
            cout << "YES" << endl;
        else if (tag == 0)
            cout << "NO" << endl;
    }
    return 0;
}

在 DFS 函数中，首先判断当前路口是否为出口，如果是则将 tag 标记为 1，表示找到了出口。接着遍历当前路口能够到达的所有路口，如果该路口没有被访问过则访问该路口，访问结束后需要将该路口的状态还原。这样可以保证每次访问路口时只访问一次，防止陷入死循环。最后在主函数中根据 tag 的值判断是否能够从入口到达出口。