Problem Address:http://poj.org/problem?id=3984
求迷宫的最短路径。
本来是打算试一下怎么求迷宫的,结果最后做出来了。
BFS搜索,同时记录到达每一步的最小步数。
输出路径时则向前递归。
一次RTE后改大数组,然后AC。然后就不改了,直接保存……
如此凌乱的代码啊……不堪入目啊……
也正是由于如此凌乱、如此长的代码,结果在Best solutions of Problem 3984中排到了第一页……
等以后需要的时候重新写一份好的BFS求迷宫最短路径。
以下贴上凌乱的代码: