poj 3278 bfs

仍然是简单的广搜。emmm但是起点和终点可能是一样的QAQ。。。
另外这道题在hdu是2717是多组数据。。poj能过到hdu得修改
哦还有visit对应的应该是m不是前一个点。刚开始不小心写错了

#include<stdio.h>
#include<string.h>
int a,b;
int ans=0;
int front=0,rear=1;
int visit[100005];
struct node{
    int x,pre;
}q[300005];
void printf(int front)
{
    if(q[front].pre!=-1){
        ans=ans+1;
        printf(q[front].pre);}

}
void bfs(int x)
{
    int m;
    visit[x]=1;
    q[front].x=x;
    q[front].pre=-1;
    while(front<rear)
        {
    for(int i=0;i<3;i++)
    {
        if(i==0 && q[front].x!=0) m=q[front].x*2;
        if(i==1) m=q[front].x-1;
        if(i==2) m=q[front].x+1;
        if(m<0||m>100000||visit[m]==1) continue;
        else
        {
         visit[m]=1;
         q[rear].x=m;
         q[rear].pre=front;
         rear++;
        }
        if(m==b)
        {printf(front); return;}
    }
    front++;
    }
}
int main()
{
    memset(visit,0,sizeof(visit));
    scanf("%d%d",&a,&b);
    bfs(a);
    if (a==b) ans=-1;
    printf("%d\n",ans+1);
    return 0;
}