亚洲国产精品嫩草影院2_美丽人妻沦为公厕菜市场_99久久婷婷国产综合精品_国内揄拍自拍视频在线直播平台_免费观看在线视频一区

當(dāng)前快報(bào):L2-040 哲哲打游戲

2023-03-24 16:17:31     來(lái)源 : 博客園

哲哲是一位硬核游戲玩家。最近一款名叫《達(dá)諾達(dá)諾》的新游戲剛剛上市，哲哲自然要快速攻略游戲，守護(hù)硬核游戲玩家的一切！

為簡(jiǎn)化模型，我們不妨假設(shè)游戲有N個(gè)劇情點(diǎn)，通過(guò)游戲里不同的操作或選擇可以從某個(gè)劇情點(diǎn)去往另外一個(gè)劇情點(diǎn)。此外，游戲還設(shè)置了一些存檔，在某個(gè)劇情點(diǎn)可以將玩家的游戲進(jìn)度保存在一個(gè)檔位上，讀取存檔后可以回到劇情點(diǎn)，重新進(jìn)行操作或者選擇，到達(dá)不同的劇情點(diǎn)。


(資料圖片)

為了追蹤硬核游戲玩家哲哲的攻略進(jìn)度，你打算寫(xiě)一個(gè)程序來(lái)完成這個(gè)工作。假設(shè)你已經(jīng)知道了游戲的全部劇情點(diǎn)和流程，以及哲哲的游戲操作，請(qǐng)你輸出哲哲的游戲進(jìn)度。

輸入格式：

輸入第一行是兩個(gè)正整數(shù)N和M(1≤N,M≤105)，表示總共有N個(gè)劇情點(diǎn)，哲哲有M個(gè)游戲操作。

接下來(lái)的N行，每行對(duì)應(yīng)一個(gè)劇情點(diǎn)的發(fā)展設(shè)定。第i行的第一個(gè)數(shù)字是Ki?，表示劇情點(diǎn)i通過(guò)一些操作或選擇能去往下面Ki?個(gè)劇情點(diǎn)；接下來(lái)有Ki?個(gè)數(shù)字，第k個(gè)數(shù)字表示做第k個(gè)操作或選擇可以去往的劇情點(diǎn)編號(hào)。

最后有M行，每行第一個(gè)數(shù)字是 0、1 或 2，分別表示：

  • 0 表示哲哲做出了某個(gè)操作或選擇，后面緊接著一個(gè)數(shù)字j，表示哲哲在當(dāng)前劇情點(diǎn)做出了第j個(gè)選擇。我們保證哲哲的選擇永遠(yuǎn)是合法的。
  • 1 表示哲哲進(jìn)行了一次存檔，后面緊接著是一個(gè)數(shù)字j，表示存檔放在了第j個(gè)檔位上。
  • 2 表示哲哲進(jìn)行了一次讀取存檔的操作，后面緊接著是一個(gè)數(shù)字j，表示讀取了放在第j個(gè)位置的存檔。

約定：所有操作或選擇以及劇情點(diǎn)編號(hào)都從 1 號(hào)開(kāi)始。存檔的檔位不超過(guò) 100 個(gè)，編號(hào)也從 1 開(kāi)始。游戲默認(rèn)從 1 號(hào)劇情點(diǎn)開(kāi)始?？偟倪x項(xiàng)數(shù)（即∑Ki?）不超過(guò)106。

輸出格式：

對(duì)于每個(gè) 1（即存檔）操作，在一行中輸出存檔的劇情點(diǎn)編號(hào)。

最后一行輸出哲哲最后到達(dá)的劇情點(diǎn)編號(hào)。

輸入樣例：

10 113 2 3 41 63 4 7 51 31 92 3 53 1 8 51 92 8 1001 10 30 11 20 20 22 20 30 11 10 2

輸出樣例：

13910

標(biāo)簽：

推薦文章

X 關(guān)閉

最新資訊

X 關(guān)閉