奇怪的電梯

2022-06-24 05:09:08 字數 860 閱讀 4074

題目描述

大樓的每一層都可以停電梯,而且第i層樓(1<=i<=n)上有乙個數字ki(0<=ki<=n).電梯只有四個按鈕:開、

關、上、下。上下的層數等於當前樓層上的那個數。當然,如果不能滿足要求,相應的按鈕就會失靈。例如:

5層的大樓其數字分別為3 3 1 2 5。從1樓開始,按「上」可以到4樓,按「下」是不起作用的,

因為沒有-2樓。那麼從a層到b層至少需要按幾次電梯呢?

輸入格式

•輸入格式:輸入檔案共有兩行,第一行為三個空格隔開的正整數,表示n,a,b(1<=n<=200,1<=a,b<=n),

第二行為n個用空格隔開的正整數,表示ki

輸出格式

輸出格式:輸出檔案僅一行,即最少按鍵次數,若無法到達,則輸出-1

開關不計入按鍵次數

樣例樣例輸入

5 1 5

3 3 1 2 5

樣例輸出

3

c++ac**
#includeusing namespace std;

int n,a,b,k[100005];

struct nodet1,t2;

bool vis[100005];

inline void bfs(int a,int num)

if(t1.a+k[t1.a]<=n&&!vis[t1.a+k[t1.a]])

if(t1.a-k[t1.a]>=1&&!vis[t1.a-k[t1.a]]){

t2.a=t1.a-k[t1.a],t2.num=t1.num+1;

vis[t1.a-k[

奇怪的電梯

某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開 關 上 下。上 下的層數等於當前樓層上的那個數字。當然,如果不能滿足要求,相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3k2 3.從一層開始。在一...

奇怪的電梯

奇怪的電梯 問題描述 某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第i層樓 1 i 輸入格式 第1行為3個用1個空格隔開的正整數,表示n a b l n 200,1 a,b n 第2行為n個用1個空格隔開的正整數,表示k。輸出格式 一行乙個數,表示最少按鍵次數。若無法到達,則輸出 1...

奇怪的電梯

大樓的每一層樓都可以停電梯,而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開,關,上,下。上下的層數等於當前樓層上的那個數字。當然,如果不能滿足要求,相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3,k2 3,從一樓開始。在一樓,按 上 可以到,按 下 ...