奇怪的電梯
【問題描述】
某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第i層樓(1≤i【輸入格式】
第1行為3個用1個空格隔開的正整數,表示n、a、b(l≤n≤200,1≤a,b≤n）。
第2行為n個用1個空格隔開的正整數,表示k。
【輸出格式】
一行乙個數,表示最少按鍵次數。若無法到達,則輸出「-1」。
【輸入樣例】
5 1 5
3 3 1 2 5
【輸出樣例】
思路
學校**的一道題
鴿了幾天過端午去了
今天水一道最簡單的標記
**
#include.h>
//實用標頭檔案
using namespace std;
int n,m,k,s=(1
<<30)
;int a[
201]
;bool b[
201]
;inline void
dfs(int now,int sum)
else
if(sum<=s)
if(now-a[now]
>=
1&& b[now-a[now]]==
0)//下，也是沒去過
b[now]=0
;//取消標記 }}
int main()
b[m]=1
;//第m層需要標記
dfs(m,0)
;if(s==(1
<<30)
)else
return0;
}
奇怪的電梯
某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開 關 上 下。上 下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3k2 3.從一層開始。在一...
奇怪的電梯
大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3,k2 3,從一樓開始。在一樓，按 上 可以到，按 下 ...
奇怪的電梯
1 i n 上有乙個數字 ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那 個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5 代表了 ki k1 3,k2 3,從一 樓開始。在一樓，按 上 可以到 4 樓，按 下 是不起作用的，因為沒有 ...