> #include <stdio.h>
> #include <string.h>
> 
> struct data
> {
>     int x,min;
> }queue[100000],now;
> 
> int flag[100000];
> int in,out;
> int N,K;
> 
> int bfs()
> {
>     in=out=0;
>     queue[in].x=N;
>     queue[in].min=0;
>     memset(flag,0,sizeof(flag));
>     flag[N]=1;
>     in++;
> 
>     while(1)
>     {
>         now=queue[out++];
> 
>         if(now.x==K)
>             return now.min;
>         if(now.x+1<=100000 && !flag[now.x+1])
>         {
>             queue[in].x=now.x+1;
>             queue[in++].min=now.min+1;
>             flag[now.x+1]=1;
>         }
>         if(now.x-1>=0 && !flag[now.x-1])
>         {
>             queue[in].x=now.x-1;
>             queue[in++].min=now.min+1;
>             flag[now.x-1]=1;
>         }
>         if(now.x*2<=100000 && !flag[now.x*2])
>         {
>             queue[in].x=now.x*2;
>             queue[in++].min=now.min+1;
>             flag[now.x*2]=1;
>         }
>     }
>     return 213;
> }
> 
> int main()
> {
>     while((scanf("%d%d",&N,&K))!=EOF)
>     {
>         printf("%d\n",bfs());
>     }
>     return 0;
> }
这样做没有考虑在队列里虽然一个点先到达，但可能通过其它方式路径更短……

• Re:这样做是错的，在其他oj上是wrong anwer的进 (39) wongjdong 2012-07-23 20:05:29
  • Re:这样做是错的，在其他oj上是wrong anwer的进 (18) wongjdong 2012-07-23 20:05:47
  • Re:这样做是错的，在其他oj上是wrong anwer的进 (19) Xyx_ALi 2012-10-08 18:32:28
• Re:这样做是错的，在其他oj上是wrong anwer的进 (72) xiaoyu2012 2013-08-03 23:01:46