【蓝桥杯】迷宫（BFS+路径记忆）

思想：简单的BFS问题，在寻路的过程中，判断四个方向时，优先判断字典序小的方向，若满足未访问过就会优先加入队列，最后找到的路，即为字典序最小。 这里我们在node节点中，引入变量s，用来记录到这个节点时，所有的方向序列。 #include<iostream> #include<queue> using namespace std; struct node{ int x; int y; s

>>阅读原文<<