C++使用回溯算法解决简单迷宫问题

给你一个矩阵，如何在其中找到一条通路呢？ （是不是很凌乱？^_^） 在C++中怎么实现呢？ 较好的解决方案：使用栈解决。 解决思路： 使用FILE*和open预先打开文件（绝对路径和相对路径1），注意断言。 正确读取文件，判断字符和空格，空格略过，读取字符。 从入口进入，每走一步，判断上下左右4个方向有无道路。 如果4个方向有路，则按次序先进入其中一条（将字符压栈push），并将所走过字符重置数字

>>阅读原文<<