迷宫图 走法 完美解决

上次写的那个迷宫 图走法 存在一个问题,除了填充以外.没干别的活. 说白了,根本就不能算是做出来了.不过今来带给大家是完美解决方法. 和电路布线问题一样.<br><br>与前一个不同的是,在最外层向外扩展染色时,只要我们记录下,染色所在的层次即可.然后再根把这些数据进行回溯,即可找到最短路径.<br>