题目要求从目标状态变到终点状态至少需要几步，数据较小，而且终点状态是一样的，所以直接从终点状态开始反向广搜，把所有的状态都搜出来记录一下就好了记录状态可以用哈希，把一个状态映射成一个7进制的数同时用一个数组记录一下所走的步数广搜的方向View Code #include<cstdio>#include<queue>#include<cstring>#include<cstdlib>#include<algorithm>#include<iostream>using namespace std;int head[10];in Read More