Abstract传送门本题是状态压缩+记忆化BFS的典型例子。Idea要求从出发点到终点的最短步数，BFS自然是首选的方法，那么，如何构造搜索的每一个节点呢？考虑到机关的数量比较小，最多10种，我们可以考虑用状态压缩去描述机关当前的状态，然后再记录当前的横纵坐标，以及行走的步数即可。值得