1360 奇怪的電梯 lift

2021-09-26 15:28:03 字數 723 閱讀 3865

【題目描述】

大樓的每一層樓都可以停電梯,而且第i層樓(1≤i≤n)上有乙個數字ki(0≤=ki≤=n)。電梯只有四個按鈕:開,關,上,下。上下的層數等於當前樓層上的那個數字。當然,如果不能滿足要求,相應的按鈕就會失靈。例如:3 3 1 2 5代表了ki(k1=3,k2=3,……),從一樓開始。在一樓,按「上」可以到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【**】

no寬搜基礎題,主要是題意吧,雖然寬搜都是要有標記陣列,但是這題我一開始做的時候並不覺得要標記,關鍵點我覺得就是題意和標記陣列

#include#include#includeusing namespace std;

int n,a,b;

struct nodes,t,node;

int bk[205];

int main()

} cout<<"-1";

return 0;

}

我看還有別的做法,最短路徑,dp什麼的,目前還是先bfs

1360 奇怪的電梯 lift

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

奇怪的電梯

某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第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...