奇怪的電梯

(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

從第a層為初始點開始dfs，用兩個形參就可以，乙個儲存第幾層，乙個是次數。用f[i][j]來記憶化，兩個方向dfs遞迴

void

dfs(
int x,
int tot)
if(x+k[x]
<=n&&vis[x+k[x]]==
0)dfs(x+k[x]
,tot+1)
;if(x-k[x]
>=
1&&vis[x-k[x]]==
0)dfs(x-k[x]
,tot+1)
;}

奇怪的電梯

某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第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,從一樓開始。在一樓，按 上 可以到，按 下 ...