从一个节点出发,搜索最短路径,选择广度优先搜索,核心在维护一个移动步数(深度)不减的队列;过程中每个节点只会入队列一次,入队列后将其标记,避免重复无效的入队操作。 #include<iostream> #include<vector> #include<queue> using namespace std; int main(){ int n, m; cin >> n >> m; // n行m列 int s_x, s_y, e_x, e_y; vector<vector<int>> maze(n, vector...