Catch That Cow

刺骨的言语ヽ痛彻心扉 2021-11-02 14:28 152阅读 0赞

这道题wa了首先是RE,因为数组下标没有有负的，其次是wa,wa了好几次，我就耐闷了，原来题目要求我输出最小的时间，还有当N>M时。。

#include<iostream>
    #include<string.h>
    #include<queue>
    using namespace std;
    int N,M,visit[1000010],dp[1000010];
    const int inf=0x7fffffff;
    int main()
    {
       while(scanf("%d%d",&N,&M)!=EOF)
       {
        int i,j,x,t,max=inf;
         if(N>M)
            {
            printf("%d\n",N-M);
            continue;
            }
        memset(visit,0,sizeof(visit));
        memset(dp,0,sizeof(dp));
        queue<int>q;
        q.push(N);
        x=N;
        while(!q.empty())
        { 
          x=q.front();
          if(x==M)
          {
          if(dp[x]<max)
          max=dp[x];
          visit[x]=0;
          }
          q.pop();
          t=x-1;
          if(!visit[t]&&t>=0&&t<=M+2)
          {
          //if(!(t*2<=M&&(t+2)*2<=M))
          q.push(t);visit[t]=1;dp[t]=dp[x]+1; 
          }
          t=x+1;
          if(!visit[t]&&t>=0&&t<=M+2)
          {
          q.push(t);
          visit[t]=1;
          dp[t]=dp[x]+1;
          }
          
          t=2*x;
          if(!visit[t]&&t>=0&&t<=M+2)
          {
           q.push(t);
           visit[t]=1;
           dp[t]=dp[x]+1;
          }
       }
          
         
        printf("%d\n",max);
    
        
    }
    return 0;
    }

转载于:https://www.cnblogs.com/tangcong/archive/2011/05/08/2040569.html

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关【POJ3278】Catch That Cow

![这里写图片描述][20160729232524571] ![这里写图片描述][20160729232538018] 搜索里应用型的题目。记得考虑临界情况哦。

一时失言乱红尘/ 2022年09月24日 11:25/ 0 赞/ 132 阅读

相关 Catch That Cow

<table style="font-family:"Times New Roman""> <tbody> <tr> <td>

悠悠/ 2022年07月16日 07:49/ 0 赞/ 81 阅读

相关 Catch That Cow

think: 1广度优先搜索（队列思想） 2以结构数组为基础的队列思想 3反思:自己因为vis数组有的初始化位置不对，导致runtime error.??? hi

蔚落/ 2022年07月12日 07:47/ 0 赞/ 130 阅读

相关 POJ 3278 Catch that cow

> Catch That Cow > Time Limit: 2000MS Memory Limit: 65536K > Total Submissions: 8742

深碍√TFBOYSˉ_/ 2022年06月18日 09:22/ 0 赞/ 128 阅读

相关 Catch That Cow（BFS）

题目链接：https://vjudge.net/contest/176287\problem/J 题意：输入N,K。N代表起始位置，K代表最终位置。如果现在的位置在X，下一

谁践踏了优雅/ 2022年06月10日 07:53/ 0 赞/ 133 阅读

相关 Catch That Cow——广搜

Catch That Cow Problem Description Farmer John has been informed of the l

「爱情、让人受尽委屈。」/ 2022年06月06日 08:58/ 0 赞/ 147 阅读

相关 POJ 3278 Catch That Cow —————— BFS

Language:Default Catch That Cow <table> <tbody> <tr> <td><b>Time Limit:</b> 2

浅浅的花香味﹌/ 2022年05月13日 02:24/ 0 赞/ 143 阅读

相关 POJ-3278 Catch That Cow（bfs）

Problem Description: Farmer John has been informed of the location of a fugitive cow an

野性酷女/ 2022年02月25日 04:35/ 0 赞/ 155 阅读

相关 Catch That Cow

这道题wa了首先是RE,因为数组下标没有有负的，其次是wa,wa了好几次，我就耐闷了，原来题目要求我输出最小的时间，还有当N>M时。。 include<iostrea

刺骨的言语ヽ痛彻心扉/ 2021年11月02日 14:28/ 0 赞/ 153 阅读

相关 [USACO07OPEN]Catch That Cow

题目：洛谷P1588、HDU2717 题目大意：有一个人在点$n$，一头牛在点$k$，人每秒能从$x$移动到点$x+1$、$x-1$、$2x$，牛不会动，求最少多少秒后人能移

川长思鸟来/ 2021年09月29日 14:50/ 0 赞/ 201 阅读