poj1184 聪明的打字员 BFS+剪枝

思路：题意很直观，用密码、光标位置来表示二维状态，对光标所在位置分别进行六种操作，得到新状态入队。但一共有1000000*6种状态，所以需要剪枝。

由于swap0和swap1这两个交换操作只对光标处和0， 5位置的数字有效，当光标在j处时(0<j<5)，若与目标状态的j位不一样，则使用left和right会失去修改第j位的机会（光标已不在此处，既不能swap也不能直接修改），只有当光标再次回到j时，才可向目标状态修改。故这种情况下使用left和right不是最优的。只有当前状态的j位与目标状态的j位相同时，才能使用left和right。

代码如下：

#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;
#define N 1000005
#define M 7
#define UP 1
#define DOWN -1
char a[M], b[M];
int factor[M], num[6];
bool vis[N][6];
struct Node{
    int val, idx, step;
    Node(int v, int i, int s): val(v), idx(i), step(s) {}
};

int get_hash(char s[M]){
    int res = 0;
    for(int i = 0; i < 6; ++