摘要： 广搜我用path记录路径，初始为-1，并且可以用path标记该点是否走过，如果为-1则表示没有走过，一举两得，然后用print递归输出路径。在记录路径时我是将点的坐标转化为一个数值即X*M+Y，当输出路径的时候可将path里面的值转化为坐标……代码如下： 1 #include <iostream> 2 #include <queue> 3 #include <cstdio> 4 using namespace std; 5 6 const int maxlen = 100 + 10; 7 struct place 8 { 9 int x,y; 10 in.. 阅读全文