[Acwing] 最小步数模型 1107. 魔板

1107. 魔板 题意:

tips

字典序不会为难你,只是出题人方便评测而已

区别(和最短路的区别)

这是状态到状态的最小步数, 而不是某点到某点的 最下步数

存状态

一般用hash来存状态 使用map 进行hash (map和under_map不差) (这题也可以用康托展开)

字典序的处理

证明难度异常Emm，结论如此简单 我们处理的时候 只需要先A再B然后C的顺序 那么一定可以得到最小字典序

code(含注释):

#include 
using namespace std;
char g[2][4];///用来存储魔方
struct node
{
    char x;
    string y;
};
unordered_map pre;
unordered_map dist;
void set1(string state)
{
    for(int i=0;i