C++使用回溯算法解決簡單迷宮問題

給你一個矩陣,如何在其中找到一條通路呢? (是不是很凌亂?^_^) 在C++中怎麼實現呢? 較好的解決方案:使用棧解決。 解決思路: 使用FILE*和open預先打開文件(絕對路徑和相對路徑1),注意斷言。 正確讀取文件,判斷字符和空格,空格略過,讀取字符。 從入口進入,每走一步,判斷上下左右4個方向有無道路。 如果4個方向有路,則按次序先進入其中一條(將字符壓棧push),並將所走過字符重置數字
相關文章
相關標籤/搜索