DFS 奇怪的電梯

奇怪的電梯

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

第1行為三個正整數，表示n，a，b(1≤n≤200，1≤a，b≤n)；

第2行為n個正整數，表示ki。

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

5 1 5

3 3 1 2 5

dfs大水題，不說了

#include#include#include#includeusing namespace std;
inline int read()
struct dataque[2001];
bool vis[2001];
int a[2001]; 
int n,a,b; 
void bfs()
int num=que[l].s,to=que[l].t;
if(to-a[to]>=1&&!vis[to-a[to]])
vis[to-a[to]]=true;
que[++r].s=num+1;
que[r].t=to-a[to];
} if(to+a[to]<=n&&!vis[to+a[to]])
vis[to+a[to]]=true;
que[++r].s=num+1;
que[r].t=to+a[to];
} cout<

DFS 奇怪的電梯

奇怪的電梯（深搜dfs）

奇怪的電梯

奇怪的電梯

相關推薦