L2 -4 哲哲打游戏

题目

哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！

为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。

为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程，以及哲哲的游戏操作，请你输出哲哲的游戏进度。

输入格式

输入第一行是两个正整数 N 和 M (1≤N,M≤10
5
)，表示总共有 N 个剧情点，哲哲有 M 个游戏操作。

接下来的 N 行，每行对应一个剧情点的发展设定。第 i 行的第一个数字是 K
i

，表示剧情点 i 通过一些操作或选择能去往下面 K
i

个剧情点；接下来有 K
i

个数字，第 k 个数字表示做第 k 个操作或选择可以去往的剧情点编号。

最后有 M 行，每行第一个数字是 0、1 或 2，分别表示：

0 表示哲哲做出了某个操作或选择，后面紧接着一个数字 j，表示哲哲在当前剧情点做出了第 j 个选择。我们保证哲哲的选择永远是合法的。
1 表示哲哲进行了一次存档，后面紧接着是一个数字 j，表示存档放在了第 j 个档位上。
2 表示哲哲进行了一次读取存档的操作，后面紧接着是一个数字 j，表示读取了放在第 j 个位置的存档。
约定：所有操作或选择以及剧情点编号都从 1 号开始。存档的档位不超过 100 个，编号也从 1 开始。游戏默认从 1 号剧情点开始。总的选项数（即 ∑K
i

）不超过 10
6
。

输出格式

对于每个 1（即存档）操作，在一行中输出存档的剧情点编号。

最后一行输出哲哲最后到达的剧情点编号。

输入样例

10 11
3 2 3 4
1 6
3 4 7 5
1 3
1 9
2 3 5
3 1 8 5
1 9
2 8 10
0
1 1
0 3
0 1
1 2
0 2
0 2
2 2
0 3
0 1
1 1
0 2

输出样例

1
3
9
10

代码

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

struct node{
    int pos;
    vector<int> path;
};//这个结构是之前没考虑到的，需要学习，根据存档操作设置的结构体
const int N = 100010;
vector<int> edge[N];
vector<int>path,temppath;
//利用vector来保存路径，一个变量来保存如今到达的剧情点，结构体变量泵奥村存档操作
node Save[110];

int main(){
    int n, m ;
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        int k; cin >> k;
        int x;
        edge[i].push_back(0);
        for(int j = 1; j <= k; j++){
            cin >> x;
            edge[i].push_back(x);
        }
    }
    int now = 1;
    temppath.push_back(1);
    for(int i = 1; i<= m; i++){
        int num; cin >> num;
        if(num == 0){
            int j; cin >> j;
            temppath.push_back(edge[now][j]);
            now = edge[now][j];
        }else if(num == 1){
            int j; cin >> j;
            Save[j].pos = now;
            Save[j].path = temppath;
            printf("%d\n",now);
        }else{
            int j; cin >> j;
            now = Save[j].pos;
            temppath = Save[j].path;
        }
    }
    printf("%d\n",temppath.back());
}

__EOF__

本文作者：WangZhenHui
本文链接：https://www.cnblogs.com/index-12/p/17339815.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！