luogu1135 奇怪的電梯

2021-08-22 13:47:07 字數 1041 閱讀 4328

時空限制    1000ms/128mb

呵呵,有一天我做了乙個夢,夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第 i 層樓 (1≤i≤n)上有乙個數字 ki(0≤ki≤n)。電梯只有四個按鈕:開,關,上,下。上下的層數等於當前樓層上的那個數字。當然,如果不能滿足要求,相應的按鈕就會失靈。例如: 3,3,1,2,5 代表了 ki(k1=3,k2=3,…),從 111 樓開始。在 1 樓,按「上」可以到 4 樓,按「下」是不起作用的,因為沒有 −2 樓。那麼,從 a 樓到 b 樓至少要按幾次按鈕呢?

輸入格式:

共二行。

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

第二行為 n 個用空格隔開的非負整數,表示 ki。

輸出格式:

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

輸入樣例#1:

5 1 5

3 3 1 2 5

輸出樣例#1:

3

法一:stl佇列

#include#includeusing namespace std;

const int n = 205;

const int r = ;

int n,a,b,a[n];

struct node

node(int a,int b):floor(a),step(b)

};queueq;

bool visit[n];

int bfs()

} }return -1; //不能到達

}int main();

int n,a,b,a[n],que[n*n][2],head,tail;

bool visit[n];

int bfs()

} }return -1; //不能到達

}int main()

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...