首先，我們先看看題面：

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

從數(shù)據(jù)范圍來看，適宜用搜索。（一般用廣搜是正解）于是，本人寫出了以下這段代碼：

這道題的正解應(yīng)該是廣搜，鄙人取巧，用了深搜+特判的形式AC。

附：

本人記錄：

https://www.luogu.com.cn/record/106502143

題目：

https://www.luogu.com.cn/problem/P1135