【題目描述】

大樓的每一層樓都可以停電梯，而且第i層樓（1≤i≤N）上有一個數(shù)字Ki(0≤=Ki≤=N）。電梯只有四個按鈕：開，關(guān)，上，下。上下的層數(shù)等于當(dāng)前樓層上的那個數(shù)字。當(dāng)然，如果不能滿足要求，相應(yīng)的按鈕就會失靈。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），從一樓開始。在一樓，按“上”可以到4樓，按“下”是不起作用的，因為沒有-2樓。那么，從A樓到B樓至少要按幾次按鈕呢？

【輸入】

共有二行，第一行為三個用空格隔開的正整數(shù)，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行為N個用空格隔開的正整數(shù)，表示Ki。

【輸出】

一行，即最少按鍵次數(shù),若無法到達(dá)，則輸出-1。

【輸入樣例】

5 1 5
3 3 1 2 5

【輸出樣例】

3

【源程序】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 301 #define MOD 123 #define E 1e-6 using namespace std; int dp[N],k[N]; int main() {int n,a,b;bool flag=true;cin>>n>>a>>b;for(int i=1;i<=n;i++)cin>>k[i];dp[a]=1;while(flag){flag=false;for(int i=1;i<=n;i++){if(dp[i]>0){if(i-k[i]>0){if(dp[i-k[i]]==0||dp[i-k[i]]>dp[i]+1){dp[i-k[i]]=dp[i]+1;flag=true;}}if(i+k[i]<=n){if(dp[i+k[i]]==0||dp[i+k[i]]>dp[i]+1){ dp[i+k[i]]=dp[i]+1;flag=true;}}}}}cout<<dp[b]-1<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的奇怪的电梯（信息学奥赛一本通-T1360）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。