阿里笔试第二题 给你一个迷宫,包括一个起点‘S’和一个终点‘E’,‘#’表示障碍,不可到达的位置,‘.'表示可以到达的位置,另外你可以跳跃,跳跃的规则是从一个点跳到他中心对称的那个点上,最多跳跃5次,求从起点到达终点的最短路径长度。 我用BFS写了个没有限制跳跃的版本 #include <iostream> #include <queue> #include <vector> using namespace std; int dir[4][2] = {{-1,0}, {1,0}, {0,-1}, {0,1}}; int main() { ...