呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第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。
輸入樣例#1：複製
5 1 5輸出樣例#1：複製3 3 1 2 5
3簡單搜尋題
#include #include #include #define n 220
using namespace std;
int a[n], book[n];
struct datat,x;
queueq;
int main()
if(t.s-a[t.s]>=0 && !book[t.s-a[t.s]])
}if(t.s==b)
printf("%d\n", t.v);
else
printf("-1\n");
return 0;
}
洛谷P1135 奇怪的電梯（BFS）
題目描述 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第ii層樓 1 le i le n 1 i n 上有乙個數字k i 0 le k i le n ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求...
洛谷p1135 奇怪的電梯
題目描述 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1...
洛谷P1135 奇怪的電梯
呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第iii層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3,3,1,2,5代表了ki k1 3,...