两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  尋寶
題目 2941:

尋寶

時間限制: 2s 內(nèi)存限制: 192MB 提交: 275 解決: 7

題目描述

傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦終于找到傳說中的這個藏 寶樓，藏寶樓的門口豎著一個木板，上面寫有幾個大字：尋寶說明書。說明書的內(nèi)容如下：

藏寶樓共有 N+1 層，最上面一層是頂層，頂層有一個房間里面藏著寶藏。除了頂層外，藏寶樓另有 N 層，每層 M 個房間，這 M 個房間圍成一圈并按逆時針方向依次編號為 0，…， M-1。其中一些房間有通往上一層的樓梯，每層樓的樓梯設(shè)計可能不同。每個房間里有一個指示牌，指示牌上有一個數(shù)字 x，表示從這個房間開始按逆時針方向選擇第 x 個有樓梯的房間（假定該房間的編號為 k），從該房間上樓，上樓后到達上一層的 k 號房間。比如當前房間的指示牌上寫著 2，則按逆時針方向開始嘗試，找到第 2 個有樓梯的房間，從該房間上樓。如果當前房間本身就有樓梯通向上層，該房間作為第一個有樓梯的房間。

尋寶說明書的最后用紅色大號字體寫著：“尋寶須知：幫助你找到每層上樓房間的指示牌上的數(shù)字（即每層第一個進入的房間內(nèi)指示牌上的數(shù)字）總和為打開寶箱的密鑰”。

請幫助小明算出這個打開寶箱的密鑰。

輸入格式

第一行 2 個整數(shù) N 和 M，之間用一個空格隔開。N 表示除了頂層外藏寶樓共 N 層樓， M 表示除頂層外每層樓有 M 個房間。
接下來 N*M 行，每行兩個整數(shù)，之間用一個空格隔開，每行描述一個房間內(nèi)的情況，其中第(i-1)*M+j 行表示第 i 層 j-1 號房間的情況（i=1, 2, …, N；j=1, 2, … ,M）。第一個整數(shù)表示該房間是否有樓梯通往上一層（0 表示沒有，1 表示有），第二個整數(shù)表示指示牌上的數(shù)字。注意，從 j 號房間的樓梯爬到上一層到達的房間一定也是 j 號房間。
最后一行，一個整數(shù)，表示小明從藏寶樓底層的幾號房間進入開始尋寶（注：房間編號從 0 開始）。
對于50%數(shù)據(jù)，有 0< N ≤ 1000，0 < x ≤ 10000；
對于100%數(shù)據(jù)，有 0 < N ≤ 10000，0 < M ≤ 100，0 < x ≤ 1,000,000。

輸出格式

輸出只有一行，一個整數(shù)，表示打開寶箱的密鑰，這個數(shù)可能會很大，請輸出對 20123 取模的結(jié)果即可。

樣例輸入

2 3
1 2
0 3
1 4
0 1
1 5
1 2
1

樣例輸出

5

提示

輸入輸出樣例說明：
第一層：
0 號房間，有樓梯通往上層，指示牌上的數(shù)字是 2；
1 號房間，無樓梯通往上層，指示牌上的數(shù)字是 3；
2 號房間，有樓梯通往上層，指示牌上的數(shù)字是 4；
第二層：
0 號房間，無樓梯通往上層，指示牌上的數(shù)字是 1；
1 號房間，有樓梯通往上層，指示牌上的數(shù)字是 5；
2 號房間，有樓梯通往上層，指示牌上的數(shù)字是 2；
小明首先進入第一層（底層）的 1 號房間，記下指示牌上的數(shù)字為 3，然后從這個房間 開始，沿逆時針方向選擇第 3 個有樓梯的房間 2 號房間進入，上樓后到達第二層的 2 號房間， 記下指示牌上的數(shù)字為 2，由于當前房間本身有樓梯通向上層，該房間作為第一個有樓梯的房間。因此，此時沿逆時針方向選擇第 2 個有樓梯的房間即為 1 號房間，進入后上樓梯到達 頂層。這時把上述記下的指示牌上的數(shù)字加起來，即 3+2=5，所以打開寶箱的密鑰就是 5。
標簽
  
分享