注：參考過網上**，理解後寫的，看的這位寫的很清楚，表示感謝。
參考鏈結傳送門
呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓(1 ≤ i ≤ n))上有乙個數字ki(0≤ki≤n)。電梯只有四個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如：3,3,1,2,5代表了ki(k1=3,k2=3,…)，從1樓開始。在1樓，按「上」可以到4樓，按「下」是不起作用的，因為沒有−2樓。那麼，從a樓到b樓至少要按幾次按鈕呢？
共二行。
第一行為3個用空格隔開的正整數，表示n,a,b(1≤n≤200,1≤a,b≤n)。
第二行為n個用空格隔開的非負整數，表示ki。
一行，即最少按鍵次數,若無法到達，則輸出−1。
輸入輸出樣例
輸入
5 1 5輸出思路3 3 1 2 5
自己對於這個深度搜尋和廣度搜尋不太熟悉這個題目對於練手也是很好的
深度搜尋一層一層搜查，先把開始樓層結點的子節點（向上走的結點和向下走的結點）查一遍，然後再查子節點的結點。這樣的話每一層的搜查步數也就對應層數。這樣的話如果查到步數肯定是最少的。接下來看**
**
#include
#include
using
namespace std;
int n, a, b;
//和題目中變數意義一致
int x[
205]
;//最大資料範圍200
queue< pair<
int,
int>
> q;
//廣度搜尋用的佇列 佇列的資料型別為簡易結構體
pair<
int,
int> p, e;
//簡易結構體p是當前層 e是下一層 first是當前樓層數 second是步數
bool f[
205]
;//判斷樓層是否被訪問過
intbfs()
if( p.first + x[p.first]
<= n && f[p.first + x[p.first]])
//上樓 判斷範圍並且判斷是否被訪問過
//下樓同理
if( p.first - x[p.first]
>=
1&& f[ p.first - x[p.first]])
}return1;
//失敗 沒有方法 則if語句成立輸出-1；
}int
main
(void)if
(bfs()
)//開始搜尋
return0;
}
P1135 奇怪的電梯
題目描述 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第ii層樓 1 le i le n 1 i n 上有乙個數字k i 0 le k i le n k i 0 k i n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足...
P1135 奇怪的電梯
p1135 奇怪的電梯 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第iii層樓 1 i n 1 le i le n 1 i n 上有乙個數字ki 0 ki n k i 0 le k i le n ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數...
P1135 奇怪的電梯
我宣告這個題就是個哈皮題，搞幾個根本沒有現實意義的資料卡你，到底是 1還是0 不想說太多 採用最最基礎的bfs，沒啥技術含量。看洛谷的題解還有人玩spaf dfs dij等等，總之玩法很多，我只會bfs include using namespace std int main int dy 8 me...