hdu 2717 Catch That Cow（BFS，剪枝）

题目

#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
struct tt
{
    int step,tem;
};
int visit[];
queue <tt> q;

int bfs(tt s,tt e)
{
    tt front,temp;
    q.push(s);
    visit[s.tem]=;
    while(!q.empty())
    {
        front=q.front();
        q.pop();
        temp.step=front.step+;
        temp.tem=front.tem+;
        if(temp.tem==e.tem)
            return temp.step;
        else if(temp.tem>=&&temp.tem<=&&visit[temp.tem]==) q.push(temp),visit[temp.tem]=;

        temp.tem=front.tem-;
        if(temp.tem==e.tem)
            return temp.step;
        else if(temp.tem>=&&temp.tem<=&&visit[temp.tem]==) q.push(temp),visit[temp.tem]=;

        temp.tem=front.tem*;
        if(temp.tem==e.tem)
            return temp.step;
        else if(temp.tem>=&&temp.tem<=&&visit[temp.tem]==) q.push(temp),visit[temp.tem]=;
    }
    return ;
}

int main()
{
    tt s,e;
    int ans;
    while(scanf("%d%d",&s.tem,&e.tem)!=EOF)
    {
        s.step=;
        memset(visit,,sizeof(visit));
        while(!q.empty())
            q.pop();
        if(s.tem<e.tem)
            ans=bfs(s,e);
        else
            ans=s.tem-e.tem;
        printf("%d\n",ans);
    }
    return ;
}