呵呵，有一天ssxyh做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓(1<=i<=n)上有乙個數字ki(0<=ki<=n)。電梯只有四個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如：3 3 1 2 5代表了ki(k1=3,k2=3,……)，從一樓開始。在一樓，按「上」可以到4樓，按「下」是不起作用的，因為沒有-2樓。那麼，從a樓到b樓至少要按幾次按鈕呢？
輸入檔案共有二行，第一行為三個用空格隔開的正整數，表示n,a,b(1≤n≤200, 1≤a,b≤n)，第二行為n個用空格隔開的正整數，表示ki。
輸出檔案僅一行，即最少按鍵次數,若無法到達，則輸出-1
5 1 53 3 1 2 5
3
這道題還是比較水的，每次進佇列，再做上公升和下降操作，並判斷越界即可。
1 #include2using
namespace
std;
3int
n,a,b;
4int k[100001];//
移動層數
5int flag[100001];//
到達的最少步數
6 queueq;
7void
bfs()819
if(flag[head+k[head]]==-1&&head+k[head]<=n)//
上公升，判斷是否到達過並且越界
2024
if(flag[head-k[head]]==-1&&head-k[head]>=1)//
下降 ，判斷是否到達過並且越界
2529
}30 cout沒到達輸出-1 31}
32int
main()
3340 flag[a]=0;//
從a開始，所以是0
41bfs();
42return0;
43 }
廣度搜尋hdu1548
題意 有個電梯在每一層只有固定的往上的樓數和往下的樓數，求起點到終點的電梯最少移動的步數 思路 廣度搜尋按層搜尋即可，每次記錄步數，一到終點就退出迴圈。用c 的stl佇列要方便些。include using namespace std include include include int n,a,...
HDU 1548蜘蛛牌（DFS 深搜）
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行...
奇怪的電梯
某棟大樓有一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開 關 上 下。上 下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3k2 3.從一層開始。在一...