摘要： http://acm.cs.ecnu.edu.cn/problem.php?problemid=1839简单最短路径逃离迷宫问题，但要求依次输出路径坐标（任意）方法是用一个结构体二维数组记下每次满足条件坐标的前一个点，因为BFS的原因，每个点最多只可能访问一次，所以可以用这种方法，最后从终点开始用递归完成输出。注意在走不通迷宫的时候不要输出路径 1 #include<map> 2 #include<set> 3 #include<list> 4 #include<cmath> 5 #include<ctime> 6 #include& 阅读全文