當成web作業來對待了...
乙個搞演算法的我 也有今天....
不想把這個看成演算法任務可就是演算法任務唉~
放一波效果截圖：
進入後的選擇介面
進入後的初始介面
以動畫的形式生成一條路線
自己走迷宮闖關成功
部分js**：
dfs一鍵生成隨機路線
bfs一鍵生成最短路線
自己走迷宮！
dfs隨機路數步數統計:
bfs最短路徑步數統計:
總結：
害，怎麼說呢乙個喜歡演算法的去搞了前端，設計出來的也是關於演算法的...害
還是想讓自己的acm更上一層樓叭！加油acmer！
搜尋與回溯 1215 迷宮
一天extense在森林裡探險的時候不小心走入了乙個迷宮，迷宮可以看成是由n n的格點組成，每個格點只有2種狀態，和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時，他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上，extense想要從點a走到點b，問在不走出迷宮...
深度搜尋迷宮問題 C語言實現
使用乙個棧來儲存符合要求的點，每次根據棧頂的點的k值 1表示上,2表示右,3表示下,4表示左 依次取下乙個點，滿足條件則不斷迴圈 若某乙個點的四面都不行，則進行出棧回溯。當找到這樣一條路徑，也要進行回溯，這樣才能輸出所有的路徑。定義結構體 typedef struct dian dian g 30 ...
C語言實現迷宮問題 深度優先搜尋
c語言實現迷宮問題 這裡寫自定義目錄標題 小白一枚，c語言實現迷宮問題，思路為，先將初始點 i，j,di 入棧，進入迴圈，先出棧，之後判斷臨近點 row，col 如果這個點可行，留下標記 在0，1迷宮中用2來標記走過的路，然後將i，j，di入棧 然後更新點座標，找到為止，如下 勿噴，嘻嘻 inclu...