![](https://gsp0.baidu.com/5aAHeD3nKhI2p27j8IqW0jdnxx1xbK/tb/editor/images/jd/j_0011.gif)
晚自习归来再试了一下。
目前已解决,试了下40*30 的迷宫,200步以内走出去 (要知道,40+30都有70了)
由于先在控制台下实现的,所以先不放出来,明天或者过几天用EGE改写后再另外开帖
@御坂美琴みさか ![](https://gsp0.baidu.com/5aAHeD3nKhI2p27j8IqW0jdnxx1xbK/tb/editor/images/tsj/t_0035.gif)
又给EGE提供一个小demo,要是炮姐需要的话……我可以做得动态、好看一点
![](https://gsp0.baidu.com/5aAHeD3nKhI2p27j8IqW0jdnxx1xbK/tb/editor/images/jd/j_0024.gif)
附图:
![](https://imgsa.baidu.com/forum/w%3D580/sign=a7f63086510fd9f9a0175561152cd42b/a8609b504fc2d562c93bcf17e71190ef77c66cf4.jpg)
↑读入的文件
![](https://imgsa.baidu.com/forum/w%3D580/sign=f9d042a9f6246b607b0eb27cdbfa1a35/3067b80e7bec54e7710806e4b9389b504ec26a3f.jpg)
↑ 我会告诉你我为了把这个迷宫原样读出并显示花了很大功夫么?控制台对UNICODE识别不佳,哥建立映射表,硬是用GBK搞进去了。
![](https://imgsa.baidu.com/forum/w%3D580/sign=23badfee6b600c33f079dec02a4e5134/a9567bec54e736d167f790f29b504fc2d462693f.jpg)
↑ 我会告诉你要做出这个掩码才是最难的所在么? 建立与字符对应的映射表,0为通路,1为阻塞。看起来有点像邻接矩阵的样子,可惜它并不是图。
这一步以后就完成了,接下来的就很简单,在这个矩阵的基础上DFS或者BFS搜索一下就完成了,由于要走的步数比较多(这个是40*30的),要是递归的话……
反正后面就用栈实现了。
![](https://imgsa.baidu.com/forum/w%3D580/sign=3f12238cf21fbe091c5ec31c5b620c30/9c4801e93901213ffcd7522654e736d12e2e953f.jpg)
如此,本帖木有太监。
求职业挽尊
@良化纲领_ @RichSelian @顶之座__赫卡特