解法一
解法二用到遞推思想
#include
using
namespace std;
bool f[
10000][
205]
;//f[i][j]表示目前搜尋了i次，在第j層，f[i][j]=1就表示第i層可以到達
int c[
205]
;//表示每一層的按鈕數字
intmain()
f[0][a]=1
;//初始值
if(a == b)
//特判初始樓層和需要到達的樓層一樣
for(
int i =
0; i <=
200; i++)if
(f[i]
[j]==
1&& j - c[j]
>=1)
//如果當前樓層可被搜到，並且電梯往下不會低於一層
if(f[i +1]
[b]==1)
//如果目標樓層被標記了，可以到達了，就輸出，並且終止}}
cout <<
"-1"
<< endl;
//搜不到就輸出-1
return0;
}
洛谷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,...
洛谷 奇怪的電梯（P1135）
奇怪的電梯 問題分析 根據問題描述，所處在的樓層，上或下的層數由給定數值確定。但是超出範圍則不予響應。舉個例子，如下表所示。樓層號123 456指定數值33 1251 觀察例子發現，每一層到達的樓層是確定的，如果將樓層模擬成頂點，相互間存在到達關係的表示有通路，因此可以將上述問題求解過程，轉變為求頂...