題目描述
呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第ii層樓(1 \le i \le n)(1≤i≤n)上有乙個數字k_i(0 \le k_i \le n)k
i (0≤k
i ≤n)。電梯只有四個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如：3, 3 ,1 ,2 ,53,3,1,2,5代表了k_i(k_1=3,k_2=3,…)k
i (k
1 =3,k
2 =3,…)，從11樓開始。在11樓，按「上」可以到44樓，按「下」是不起作用的，因為沒有-2−2樓。那麼，從aa樓到bb樓至少要按幾次按鈕呢？
輸入輸出格式
輸入格式：
共二行。
第一行為33個用空格隔開的正整數，表示n,a,b(1≤n≤200, 1≤a,b≤n)n,a,b(1≤n≤200,1≤a,b≤n)。
第二行為nn個用空格隔開的非負整數，表示k_ik
i 。
輸出格式：
一行，即最少按鍵次數,若無法到達，則輸出-1−1。
輸入輸出樣例
輸入樣例#1：
5 1 5
3 3 1 2 5
輸出樣例#1：
3最近做題目幾乎都是看的題解。。。（哭）
這是我做的，利用乙個二維陣列判斷從某一層樓某乙個操作是否做過，如果操作過那麼肯定就不能到達了。有兩個點超時
#include using namespace std;
int ans = 150;
int n,a,b;
int a[205];
int fun(int x,int len,int b[2])
for(int i = 0;i < 2;i++)
}return 0;
}int main()
; scanf("%d %d %d",&n,&a,&b);
for(int i = 1;i <= n;i++)
fun(a,0,b);
if(ans == 150)else printf("%d\n",ans);
return 0;
}
用乙個一維陣列來記錄某一層樓是否到達過，如果到達了，那麼肯定也不會結果。。
也不知道我講的對不對
for(int i = 0;i < 2;i++)
}
#include using namespace std;
int ans = 150;
int n,a,b;
int a[205];
int fun(int x,int len,int b)
return 0;
} for(int i = 0;i < 2;i++)
} return 0;
}int main()
; scanf("%d %d %d",&n,&a,&b);
for(int i = 1;i <= n;i++)
fun(a,0,b);
if(ans == 150)else printf("%d\n",ans);
return 0;
}
P1135 奇怪的電梯
p1135 奇怪的電梯 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第iii層樓 1 i n 1 le i le n 1 i n 上有乙個數字ki 0 ki n k i 0 le k i le n ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數...
P1135 奇怪的電梯
我宣告這個題就是個哈皮題，搞幾個根本沒有現實意義的資料卡你，到底是 1還是0 不想說太多 採用最最基礎的bfs，沒啥技術含量。看洛谷的題解還有人玩spaf dfs dij等等，總之玩法很多，我只會bfs include using namespace std int main int dy 8 me...
P1135 奇怪的電梯
呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3,k2...