（广搜）聪明的打字员 -- POJ --1184

链接：

http://poj.org/problem?id=1184

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/B   （密码：0817）

不同的代码风格，这种在搜时有多种选择的，写了函数感觉看着也方便些， 借鉴

搜索的时候可以去除一些无用的状态，可以发现一个点的值（2-5）如果想要改变那么光标必须在该点处，所以当光标在2-5位置时候，必须要要把值变为与目标位置处一样才可以移动。

代码：

#include<stdio.h>
#include<string.h>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<cmath>
using namespace std;
#define INF 0x3fffffff
#define N 205
bool vis[][];

struct node
{
    int step, num, k; ///k代表的是光标所在的位置
    node (int step=, int num=, int k=):step(step), num(num), k(k) {}
};

void GetNum(int A,int c[])
{
    int k = ;
    while(k)
    {
        c[k] = A%;
        A /= ;
        k--;
    }
}

node OpNum(int c[], int i, node p)
{
    if(i==)
        swap(c[], c[p.k]);
    else if(i==)
        swap(c[], c[p.k]);
    else if(i== && c[p.k]!=)
        c[p.k]++;
    else if(i== && c[p.k]!=)
        c[p.k]--;
    else if(i== && p.k!=)
        p.k--;
    else if(i== && p.k!=)
        p.k++;

    int k=;
    p.step ++;
    p.num = ;

    while(k<=)
        p.num = p.num *  + c[k++];

    return p;
}
int BFS(int a, int b)
{
    int c[], d[];
    node p, q;

    GetNum(b, d);
    memset(vis, false, sizeof(vis));
    vis[][a] = true;

    queue<node>Q;
    Q.push(node(, a, ));

    while( Q.size() )
    {
        p = Q.front(); Q.pop();

        if(p.num==b)  return p.step;

        for(int i=; i<; i++)
        {
            GetNum(p.num, c);
            if(p.k>= && p.k<= && (i== || i==) && c[p.k]!=d[p.k]) ///很重要，但我还没理解为什么，等等要问问
                continue;

            q = OpNum(c, i, p);

            if(!vis[q.k][q.num])
            {
                vis[q.k][q.num] = true;
                Q.push(q);
            }
        }
    }
    return -;
}

int main()
{
    int A, B;
    while(scanf("%d%d", &A, &B)!=EOF)
    {
        printf("%d\n", BFS(A, B));
    }
    return ;
}