hdu 1195

题意：就是给你n组的四位数，在一次变化中又一位数字可以变化，而变化的方式为加一减一或者是与隔壁的互换，注意，是每一个数字都可以，

求最少的变化次数到达目标的数字

一看这个就应该知道这是一个bfs的题目，广搜么，不过要注意的就是标记，不然很有可能也出不来

我的代码写的比较繁琐，也比较糙，这个写的太复杂了，不过你也可以用循环来代替我的大部分代码，可以减少很多的书写量

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <queue>

using namespace std;
int ans;

queue<int >s;

bool mark[];
int step[];

int bfs(int x)
{
    int he,y,c[];while(!s.empty()) s.pop();
    if(x==ans) return ;
    s.push(x);
    mark[x]=false;
    while(!s.empty())
    {
        he=s.front();
        s.pop();
        c[]=he/;      //这个的目的就是判断每一位数字是否为9或者1，因为9加1就是1了，而1减1也会变成9，
        c[]=(he-c[]*)/;
        c[]=(he-c[]*-c[]*)/;
        c[]=he%;
        if(c[]==&&mark[he-]){s.push(he-);mark[he-]=false;step[he-]=step[he]+;if(he-==ans){printf("%d\n",step[he-]);return ;}}
        else if(mark[he+]&&c[]!=){s.push(he+);mark[he+]=false;step[he+]=step[he]+;if(he+==ans){printf("%d\n",step[he+]);return ;}}  //切记这里要加一个那位数不能为9或者1，否则可能出现3位数的情况
        if(c[]==&&mark[he-]){s.push(he-);mark[he-]=false;step[he-]=step[he]+;if(he-==ans){printf("%d\n",step[he-]);return ;}}
        else if(mark[he+]&&c[]!=){s.push(he+);mark[he+]=false;step[he+]=step[he]+;if(he+==ans){printf("%d\n",step[he+]);return ;}}
        if(c[]==&&mark[he-]){s.push(he-);mark[he-]=false;step[he-]=step[he]+;if(he-==ans){printf("%d\n",step[he-]);return ;}}
        else if(mark[he+]&&c[]!=){s.push(he+);mark[he+]=false;step[he+]=step[he]+;if(he+==ans){printf("%d\n",step[he+]);return ;}}
        if(c[]==&&mark[he-]){s.push(he-);mark[he-]=false;step[he-]=step[he]+;if(he-==ans){printf("%d\n",step[he-]);return ;}}
        else if(mark[he+]&&c[]!=){s.push(he+);mark[he+]=false;step[he+]=step[he]+;if(he+==ans){printf("%d\n",step[he+]);return ;}}
        if(c[]==&&mark[he+]){s.push(he+);mark[he+]=false;step[he+]=step[he]+;if(he+==ans){printf("%d\n",step[he+]);return ;}}
        else if(mark[he-]&&c[]!=){s.push(he-);mark[he-]=false;step[he-]=step[he]+;if(he-==ans){printf("%d\n",step[he-]);return ;}}
        if(c[]==&&mark[he+]){s.push(he+);mark[he+]=false;step[he+]=step[he]+;if(he+==ans){printf("%d\n",step[he+]);return ;}}
        else if(mark[he-]&&c[]!=){s.push(he-);mark[he-]=false;step[he-]=step[he]+;if(he-==ans){printf("%d\n",step[he-]);return ;}}
        if(c[]==&&mark[he+]){s.push(he+);mark[he+]=false;step[he+]=step[he]+;if(he+==ans){printf("%d\n",step[he+]);return ;}}
        else if(mark[he-]&&c[]!=){s.push(he-);mark[he-]=false;step[he-]=step[he]+;if(he-==ans){printf("%d\n",step[he-]);return ;}}
        if(c[]==&&mark[he+]){s.push(he+);mark[he+]=false;step[he+]=step[he]+;if(he+==ans){printf("%d\n",step[he+]);return ;}}
        else if(mark[he-]&&c[]!=){s.push(he-);mark[he-]=false;step[he-]=step[he]+;if(he-==ans){printf("%d\n",step[he-]);return ;}}
        y=c[]*+c[]*+c[]*+c[];   //这个就是与隔壁的交换，只有三种情况，就是每一个都与右边的交换。
        if(mark[y]){s.push(y);mark[y]=false;step[y]=step[he]+;if(y==ans){printf("%d\n",step[y]);return ;}}
        y=c[]*+c[]*+c[]*+c[];
        if(mark[y]){s.push(y);mark[y]=false;step[y]=step[he]+;if(y==ans){printf("%d\n",step[y]);return ;}}
        y=c[]*+c[]*+c[]*+c[];
        if(mark[y]){s.push(y);mark[y]=false;step[y]=step[he]+;if(y==ans){printf("%d\n",step[y]);return ;}}
        if(he==ans)
        {
            printf("%d\n",step[he]);
            return ;
        }
    }
    return ;
}

int main()
{
    int n,start;
    scanf("%d",&n);
    for(int i=;i<n;i++)
    {
        scanf("%d%d",&start,&ans);
        memset(mark,true,sizeof(mark));
        memset(step,,sizeof(step));
        step[start]=;
        bfs(start);
    }
    return ;
}