POJ3278 爆搜，不要像我一样作死就好_龙弓却竖琴33痴呆滴百里-优快云博客

本文深入探讨了在数轴上从一点跳到另一点的优化算法，通过避免边界越界，实现最少步骤到达目标点。包括代码实现、剪枝技巧及效率提升策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数轴上两个点，n和k，从n出发
可以+1,-1或者*2,问至少多少步可以到达k

爆搜爆搜爆搜

自己T了之后看到个题解说剪枝，吓死了
细看发现就是个边界判定，不要出界就好

#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int N=1000000;
struct node{
    int x,s;//x=location,s=step
    node(int x=0,int s=0):x(x),s(s){};
};
int i,n,k;
bool vis[N];
queue<node>q;
int main(){
  //freopen("fuck.in","r",stdin);
  for (;scanf("%d%d",&n,&k)==2;){
    if (n>=k)printf("%d\n",n-k);
    else{
      memset(vis,0,sizeof(vis));
      while (!q.empty())q.pop();
      vis[n]=1;
      for (q.push(node(n,0));!q.empty();q.pop()){
        node t=q.front();
        //printf("x=%d step=%d\n",t.x,t.s);
        if (t.x==k)break;
        if (t.x-1>=0&&!vis[t.x-1]){//left
          vis[t.x-1]=1;
          q.push(node(t.x-1,t.s+1));
        }
        if (t.x+1<=k&&!vis[t.x+1]){//right
          vis[t.x+1]=1;
          q.push(node(t.x+1,t.s+1));
        }
        if (t.x  <=k&&!vis[t.x*2]){//Teleport
            vis[t.x*2]=1;
            q.push(node(t.x*2,t.s+1));
        }
      }
      printf("%d\n",q.front().s);
    }
  }
  return 0;
}