1360 奇怪的電梯 lift

2021-10-04 13:36:10 字數 1514 閱讀 6554

大樓的每一層樓都可以停電梯，而且第i層樓（1≤i≤n）上有乙個數字k

i(0≤=k

i≤=n）。電梯只有四個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如：3 3 1 2 5代表了k

i（k1=3,k2=3,……），從一樓開始。在一樓，按「上」可以到4樓，按「下」是不起作用的，因為沒有−2樓。那麼，從a樓到b樓至少要按幾次按鈕呢？

共有二行，第一行為三個用空格隔開的正整數，表示n,a,b(1≤n≤200,1≤a,b≤n)，第二行為n個用空格隔開的正整數，表示k

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

5 1 5


3 3 1 2 5

3

#include #include #include #include #include #include #include #include #include #include #include #define sf(a) scanf("%d\n",&a)


#define pf(a) printf("%.2lf\n",a)


#define pi acos(-1.0)


#define e 1e-8


#define ms(a) memset(a,0,sizeof a)


#define rep(a,b,c) for(int a=b;a<=c;a++)


using namespace std;


typedef long long ll;


typedef unsigned long long ull;


const int inf=0x3f3f3f3f;


const int idata=200+5;


struct node


;//ll i,j,k;


int judge,flag;


int step[idata];


bool vis[idata];


int n,m,t,ans;


int maxx=0,minn=inf;


int cnt,len,sum;


//mappre[2];


string s;


//priority_queue,less>q;


queueq;


const int delta[4][2]=,,,};


int main()


node button,temp;


button.floor=start;


button.count=0;


vis[start]=1;


q.push(button);


while(!q.empty())


x=temp.floor-step[temp.floor];


if(x>=1 && !vis[x])


}if(temp.floor==last) cout

}return 0;


}

1360 奇怪的電梯 lift

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

奇怪的電梯

某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第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...