1、走迷宮：最正常的廣搜了，注意要區分能走不能走的點
2、打怪走迷宮：迷宮裡加幾個怪，可以打死但要消耗什麼東西（時間或查克拉之類的古怪），也可以繞過，這時要注意打打怪和躲開的狀態都要存起來。
3、記錄路徑：讓輸出路徑或操作時每一步要記錄上一步的路徑和操作，最後可以根據目標狀態找到這條路。
4、倒水：給你幾個水杯和可以進行的操作達到某種狀態，將操作的狀態記錄（關鍵）下來然後就是正常的廣搜了。
5、雜湊：變換的狀態由多部分表示時陣列不好模擬，這時就用到雜湊了，當然也可以用map但比較侷限，在部分是多位數或是多個字元時就不大好使了。（有時候二進位制數也挺好用的，額……就是我不太會使）
6、動態圖：障礙和路之間是可以隨時間變化而變化的，這裡大多是要記錄時間並且每個狀態在不同時間也屬於不同狀態（要記錄），一般這種變化週期不會太長，還要特別注意能不能原地停留。
NOJ 2076 天神小學 典型BFS題型
這是一道典型的bfs題，可由題意知道起始點 x 結束位置 o 是通路，是斷路，首先是如何輸入圖形，我選擇的是二維字元陣列 map，然後用二維陣列vis表示這個點是否有走過，然後在bfs函式中使用佇列，利用佇列的先進先出原則，則當第乙個到達出口的點的步數是最小的。最後再和輸入的最小步數進行比較得出是否...
C語言題型彙總（題型1） 持更
題型1 賦值，比大小，ascii表內問題，字串函式 題型2 數學問題，幾何圖形，自定義函式 方法 子函式 題型3 指標，結構體，鍊錶，檔案讀寫 題型3適合已經學會語法的盆友 賦值問題 如果定義乙個變數，沒有賦初值，預設是auto的，數值是隨機的 如果定義為static，沒有賦初值，那麼一開始是0 1...
PAT 題型分類
值得分享 pat pat.zju.edu.cn 是乙個面向c c 程式的online judge系統。相比zoj，hdoj，poj等acm題庫，pat的題目非常基礎，對於資料結構 演算法的入門是比較有助益的。這類題幾乎不需要資料結構 演算法基礎，主要通過簡單的邏輯流程和判斷實現。這類題也相對簡單，需...