1360:奇怪的电梯(lift) 奇怪的电梯 注意起点等于终点的情况! 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 const int N=205; 6 int n,a[N],b[N]; 7 queue<int> q; 8 void cnt(){ 9 while(!q.empty()){ 10 int p=q.front(); 11 q.pop();...
5 const int N=205; 6 int n,a[N],b[N]; 7 queue<int> q; 8 void cnt(){ 9 while(!q.empty()){ 10 int p=q.front(); 11 q.pop(); 12 if(p+a[p]<=n&&(!b[p+a[p]]||b[p+a[p]]>b[p]+1)){ 13 b[p+a[p]]=b[p]+1; 14 q.push(p+a[p]); 15 } 16 if(p...
§【输入格式】lift.in §输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。 §【输出格式】lift.out §输出文件仅一行,即最少按键次数,若无法到达,则输出-1。 §【输入样例】 §5 1 5 §3 3 1 2 5 §【输出样例...
#include<bits/stdc++.h>usingnamespacestd;structdt{intcs,bs; }que[210];intn,a,b,ans=-1;intyd[205];intbook[205];intf,r;boolfs=false;voidmove(intx,inty){if(x>=0&& x<=200&& book[x]==0){ book[x]=1; r++; que[r].cs=x; que[r].bs=y+1; } }intmain(){ memset(book,...
1360：奇怪的电梯(lift)01 http://ybt.ssoier.cn:8088/problem_show.php?pid=1360 */ #include<bits/stdc++.h> using namespace std;int que[300][2];int num[210];int main(void){ int n,a,b;int head,tail;int tempx,tempy,nx;int flag[210];cin>>n>>a>>b;for(int i=1;i<=n;++i)...
HDU 1548 A strange lift 奇怪的电梯(BFS,水) 题意: 有一座电梯,其中楼层从1～n,每层都有一个数字k,当处于某一层时,只能往上走k层,或者下走k层。楼主在a层,问是否能到达第b层? 思路: 在起点时只能往上走和往下走两个选择,之后的每层都是这样,那么就类似于二叉树。每个节点就是对应的层,因为有可能...
81、1360:奇怪的电梯(lift)-2020.02.23a NOIP 少儿编程 信奥2020-03-04 上传大小:62KB 所需:44积分/C币 lift-jquery-module_2-6_2.10-2.7.zip embedded-jetty.zip,用于启动嵌入式Jetty的代码。提供了一种简单的方法来构建允许无XML应用程序的嵌入式Jetty ...
手机刷题也方便 有
#include<cstdio>intn,st,ed,p=0;intstep[210],lift[210];boolpd=true;intmain(){scanf("%d %d %d",&n,&st,&ed);for(inti=1;i<=n;i++){step[i]=-1;scanf("%d",&lift[i]);}step[st]=0;while(step[ed]==-1&&pd){pd=false;for(inti=1;i<=n;i++)if(step[i]==p){intj=i...
sign ed to c ut d own on unnecessary stop s , but ah hough more efi cient,some p eople fi nd th e experience un- n erving . Regardless of the qual ms and anxieties ass()ciated with lift s,Gray is adamant that thev are saf r than ...