给你一个矩阵，如何在其中找到一条通路呢？
（是不是很凌乱？^_^）
在C++中怎么实现呢？
较好的解决方案：使用栈解决。
解决思路：
使用FILE*和open预先打开文件（绝对路径和相对路径1），注意断言。
正确读取文件，判断字符和空格，空格略过，读取字符。
从入口进入，每走一步，判断上下左右4个方向有无道路。
如果4个方向有路，则按次序先进入其中一条（将字符压栈push），并将所走过字符重置数字（后面回溯）。
如果4个方向没有，则出栈pop，即回溯，并再次判断。
逐次循环，直至判断下一个有效节点为边界时出栈，此时重置数字的路径即为通路。
注释：
1. 相对路径和绝对路径：绝对路径：是从盘符开始的路径，形如C:\windows\system32\cmd.exe相对路径：是从当前路径开始的路径，假如当前路径为C:\windows要描述上述路径，只需输入system32\cmd.exe。实际上，严格的相对路径写法应为.\system32\cmd.exe其中，.表示当前路径，在通道情况下可以省略，只有在特殊的情况下不能省略。
2. 此次实现中为简单实现采用相对路径，将写好的“迷宫”放在同一项目文件下进行打开即可
下面为C++代码的简单实现：
预处理：
预先打开文件及处理字符
从入口节点开始判断：
回溯算法：
最后一步，测试单元：
哈哈！完成，开始测试。
似乎很成功哦！但是并没有测试另一条路径（虽然不同），把刚才函数的上下左右重新调整一下，再运行：
依旧成功！
此时，就算我们的迷宫问题就算小小的解决了吧，当然，有兴趣的童鞋可以再加探索，比如如何达到最短测试路径等。就不在此一一深究了。毕竟这个看似小小的程序也是小弟耗费一番心思的成品，谢谢大家的阅读啦！有兴趣可以关注哦！嘿嘿。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
