摘要： 题意：中文的，不解释了思路：唯一的难点是如何处理最短路径的输出，我的解决办法是将最短的路径储存在链表里，然后放到堆栈了保护起来+倒序一下#include <iostream>#include <cstdio>#include <cstring>#include <stack>using namespace std;struct Path{ int x, y; Path *forward; Path() {x=0; y=0; forward=NULL;}}path;stack<Path> st;int mov[][2]={{1, 0}, 阅读全文