第二题，图论相关，难度较小。大意为：给一个图，二维数组表示，内容是char。0表示可以走的路，1表示墙壁，还有s和e表示起点和终点，u和d表示只能往上或者往下走，l和r表示向左或者向右走。求解从起点到终点（唯一）的最短路径。思路：BFS，添加判断哪些路可以走的逻辑。 #include <iostream> #include <vector> #include <queue> #include <climits> using namespace std; struct Node { int x, y, steps; // 坐标和步数 ...