P1135 奇怪的電梯

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

共二行。

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

第二行為nn個用空格隔開的非負整數，表示k_iki​。

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

輸入 #1複製

5 1 5

3 3 1 2 5

3

懶起來了，就不寫思路了

1 #include2 #include3

#define n 666
4using
namespace
std;
5struct
floor;
8 queueq;
9int
ski[n],n,a,b;
10bool
flo[n];
11int
main()12;
17q.push(tmp);
18 flo[a]=true;19
while(!q.empty())
2028
for(int sign=-1;sign<=1;sign+=2)29
;34q.push(cnt);
35 flo[num]=true;36
}37}38
}39 cout << -1
<
40return0;
41 }

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