POJ3278 爆搜，不要像我一样作死就好

题目在这

数轴上两个点，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-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
",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
",q.front().s);
    }
  }
  return 0;
}

本来没什么问题
自己想秀操作压几行代码

结果把自己玩死了

下次老老实实一出个新节点就标记vis吧