奇怪的電梯解題報告

問題描述

簡單來說就是當你在第i層時可以上i層下i層，問需要這樣多少次能到達需要到的終點 n<=200

分析樓層數不大，考慮最壞情況：所有樓層都走過了但還是沒有到終點的複雜度：

因為走過的樓層不會再走，佇列內最多只有200個元素，所以可以用廣度優先搜尋，每次搜尋向上和向下兩種情況，找到了想到的樓層就輸出結束。

**：#include

#include

#define maxn 100000+20

using namespace std;

int num[maxn];

int arr[maxn];

int main()

head++;

} //搜尋結束，沒有答案就輸出-1

printf("-1");

return 0;

}

某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕開關上下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3k2 3.從一層開始。在一...

奇怪的電梯問題描述某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第i層樓 1 i 輸入格式第1行為3個用1個空格隔開的正整數,表示n a b l n 200,1 a,b n 第2行為n個用1個空格隔開的正整數,表示k。輸出格式一行乙個數,表示最少按鍵次數。若無法到達,則輸出 1...

大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3,k2 3,從一樓開始。在一樓，按上可以到，按下 ...