蓝桥杯2023（十四届）国赛——AB路线（BFS）

AB路线（BFS）

1.AB路线 - 蓝桥云课 (lanqiao.cn)

一道经典的BFS，注意node需要3个维度。这里强调一下本蒟蒻被坑惨的几个要点：

1. book[][][]需要设置为3个维度才能确定唯一性：不同于DFS，他是一条路走到黑，一定不会回头；而BFS有多条路径，这些路径可能会有重合的地方，如果只用两个维度的话不能算真正的 回头 ，所以需要三个维度，而且需要注意第三个维度只能到开到 [11] ，本来我想直接用第三个维度代表 step 总走的步数的，但是如果考虑最坏情况 N*N 的话，就成了 book[N][N][N*N]，显然太大了。所以只能用第三维表示 step%k ，也具有唯一性。但是注意，如果这样写的话，就需要对不同情况的 nex.step 进行修改，详情可以看看下面的check函数。

2. 此外还需要注意的是 ans++ 的位置 ，有的小伙伴可能没有嵌套中间的while就直接ans++了，这样会使ans很大，是不对的，仔细想想层序遍历的步骤，需要当前size--到0的时候，才是一层，对应这里，也就是一步。

丑陋冗长的AC：

#include <iostream>
#include <queue>
using namespace s