描述
給出兩個單詞（開始單詞和結束單詞）以及乙個詞典。找出從開始單詞轉換到結束單詞，所需要的最短轉換序列。轉換的規則如下：
1、每次只能改變乙個字母
2、轉換過程**現的單詞(除開始單詞和結束單詞)必須存在於詞典中
例如：開始單詞為：hit
結束單詞為：cog
詞典為：[hot,dot,dog,lot,log,mot]
那麼一種可能的最短變換是： hit -> hot -> dot -> dog -> cog,
所以返回的結果是序列的長度5；
注意：1、如果不能找到這種變換，則輸出0；
2、詞典中所有單詞長度一樣；
3、所有的單詞都由小寫字母構成；
4、開始單詞和結束單詞可以不在詞典中。
輸入共兩行，第一行為開始單詞和結束單詞（兩個單詞不同），以空格分開。第二行為若干的單詞（各不相同），以空格分隔開來，表示詞典。單詞長度不超過5,單詞個數不超過30。
輸出輸出轉換序列的長度。
樣例輸入
hit cog樣例輸出hot dot dog lot log
5
程式設計與演算法（二）期末考試之03 開餐館
描述 北大資訊學院的同學小明畢業之後打算創業開餐館.現在共有n 個地點可供選擇。小明打算從中選擇合適的位置開設一些餐館。這 n 個地點排列在同一條直線上。我們用乙個整數序列m1,m2,mn 來表示他們的相對位置。由於地段關係,開餐館的利潤會有所不同。我們用pi 表示在mi 處開餐館的利潤。為了避免自...
程式設計與演算法（二）期末考試之02 馬走日
描述 馬在中國象棋以日字形規則移動。請編寫一段程式，給定n m大小的棋盤，以及馬的初始位置 x，y 要求不能重複經過棋盤上的同乙個點，計算馬可以有多少途徑遍歷棋盤上的所有點。輸入第一行為整數t t 10 表示測試資料組數。每一組測試資料報含一行，為四個整數，分別為棋盤的大小以及初始位置座標n,m,x...
BFS AOJ 579 期末考試之考試傳紙條
description 平時不努力，考試得著急吶。傳說中的bt監考老師竟然搬來了訊號遮蔽工具，手機不管用啦有木有。不過這難不到大家，cxlove見證了同學們使用傳統的作弊方式 傳紙條，紙條得從a同學傳到b同學處，在乙個n m的教室裡，零散著坐著一些同學，監考老師遊蕩在教室某些位置，能否成功將紙條傳到...