Doubest

摘要： 题目描述： 样例： 题解： 这道题是典型的BFS题型，记录下一跳所有方向的数量，选择是进入下一步还是原地踏步，来进行步数的更新。当然，也可以开一个数组，利用前驱+1来记录每一个坐标到出发点点的最短距离。 除此之外，开一个数组不断记录前驱，可以找到终点到起点的路径。 代码： #include <ios 阅读全文