poj 3278

这个题要注意边界，例如边界为0，边界超出的100000也不要进队列，否则可能导致数组越界

#include<iostream>#include<queue>#include<cstring>using namespace std;int n,k;struct point{int x;int step;};queue<point> q;bool vis[200020];void bfs(int x){point tmp,hd;tmp.x=x;tmp.step=0;vis[x]=1;q.push(tmp);while(!q.empty()){hd=q.front();if(hd.x==k){cout<<hd.step<<endl;return ;}q.pop();if(!vis[2*hd.x]&&2*hd.x<100005)//一开始没加100005，数组越界了{tmp.x=2*hd.x;tmp.step=hd.step+1;q.push(tmp);vis[2*hd.x]=1;}if(hd.x>0&&vis[hd.x-1]==0){tmp.x=hd.x-1;tmp.step=hd.step+1;q.push(tmp);vis[hd.x-1]=1;}if(!vis[hd.x+1]&&hd.x+1<100005){tmp.x=hd.x+1;tmp.step=hd.step+1;q.push(tmp);vis[hd.x+1]=1;}}}int main(){cin>>n>>k;memset(vis,0,sizeof(vis));bfs(n);}