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)。電梯只有四個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如：3,3,1,2,53, 3 ,1 ,2 ,53,3,1,2,5代表了ki(k1=3,k2=3,…)k_i(k_1=3,k_2=3,…)ki(k1=3,k2=3,…)，從111樓開始。在111樓，按「上」可以到444樓，按「下」是不起作用的，因為沒有−2-2−2樓。那麼，從aaa樓到bbb樓至少要按幾次按鈕呢？

輸入格式

共二行。

第一行為333個用空格隔開的正整數，表示n,a,b(1≤n≤200,1≤a,b≤n)n,a,b(1≤n≤200, 1≤a,b≤n)n,a,b(1≤n≤200,1≤a,b≤n)。

第二行為nnn個用空格隔開的非負整數，表示kik_iki。

輸出格式

一行，即最少按鍵次數,若無法到達，則輸出−1-1−1。

輸入輸出樣例

輸入 #1

5 1 5

3 3 1 2 5

輸出 #1

本蒟蒻又來更新啦，這次是bfs廣度優先搜尋。

奇怪的電梯，每層樓只能到達指定的樓層，問從n樓到m樓的最短路徑。

我們只需要開乙個記錄樓數和步數的結構和乙個佇列，每一次將起始位置彈出，再將終止位置彈入佇列，當終止位置等於m樓時，輸出步數結束迴圈就?啦！

#include
#include
#include
#include
using
namespace std;
#define m 205
int aa[m]
;int ans=0;
//判斷是否完成搜尋 
bool flag[m]
;//flag記錄該位置是否走過
typedef
struct lifta; 
queue q;
//queue的資料型別應與struct相同
intmain()
if(s.floor+aa[s.floor]
<=n && flag[s.floor+aa[s.floor]]!=
1)if(s.floor-aa[s.floor]
>
0&& flag[s.floor-aa[s.floor]]!=
1)}if
(ans==0)
return0;
}

P1135 奇怪的電梯

P1135 奇怪的電梯

P1135 奇怪的電梯

P1135 奇怪的電梯

相關推薦