半小時(shí)就寫(xiě)完了代碼，提交后，一直是wa，煎熬了兩小時(shí)后發(fā)現(xiàn)，忘了考慮在同一點(diǎn)這一情況

#include <stdio.h> #include <memory.h> const int maxn=200000+10; int N,K; int queue[maxn]; int visit[maxn]={0}; int dis[maxn]; int bfs(int N,int K) {int font=0;int rear=0;queue[rear++]=N;visit[N]=1;int tem;while(font<rear){int w=queue[font];int dist=dis[w];if(w==K) return dis[w];tem=w+1;if(tem>=0&&tem<=100000&&!visit[tem]){visit[tem]=1;dis[tem]=dist+1;queue[rear++]=tem;}tem=w-1;if(tem<=100000&&tem>=0&&!visit[tem]){visit[tem]=1;dis[tem]=dist+1;queue[rear++]=tem;}tem=w*2;if(tem>=0&&tem<=100000&&!visit[tem]){visit[tem]=1;dis[tem]=dist+1;queue[rear++]=tem;}font++;}} int main() {while(scanf("%d",&N)!=EOF){scanf("%d",&K);memset(queue,0,sizeof(queue));memset(visit,0,sizeof(visit));memset(dis,0,sizeof(dis));printf("%d\n",bfs(N,K));}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/lj-vs-lishimin/archive/2012/05/29/2774403.html

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的POJ 3278的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。