【POJ3278】Catch That Cow

一时失言乱红尘 2022-09-24 11:25 164阅读 0赞

![这里写图片描述][20160729232524571]  
![这里写图片描述][20160729232538018]

搜索里应用型的题目。  
记得考虑临界情况哦。  
BFS代码：

#include<stdio.h>
    #include<queue>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    const int N = 100000;
    bool vis[N+100];
    int n,m;
    struct note {
        int t;
        int id;
    } s;
    bool check(int a) {
        if(a<0||a>N||vis[a])
            return 0;
        return 1;
    }
    int bfs(int n,int m) {
        queue<note >Q;
        s.t=n,s.id=0;
        Q.push(s);
        vis[s.t]=true;
        while(!Q.empty()) {
            note now,end;
            now=Q.front();
            Q.pop();
            if(now.t==m) {
                return now.id;
            }
            end.t=now.t+1;
            if(check(end.t)) {
                end.id=now.id+1;
                Q.push(end);
                vis[end.t]=true;
            }
            end.t=now.t-1;
            if(check(end.t)) {
                end.id=now.id+1;
                Q.push(end);
                vis[end.t]=true;
            }
            end.t=now.t*2;
            if(check(end.t)) {
                end.id=now.id+1;
                Q.push(end);
                vis[end.t]=true;
            }
        }
        return -1;
    }
    int main() {
        while(scanf("%d%d",&n,&m)!=EOF) {
            memset(vis,false,sizeof(vis));
            int ans=bfs(n,m);
            printf("%d\n",ans);
        }
        return 0;
    }

[http://poj.org/problem?id=3278][http_poj.org_problem_id_3278]

[20160729232524571]: /images/20220719/54e5395b5a4945fd8b96a3320918e698.png
[20160729232538018]: /images/20220719/7d063f09620c4bdb86bad3afe20f8a65.png
[http_poj.org_problem_id_3278]: http://poj.org/problem?id=3278

发表评论取消回复

表情：

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

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

相关阅读

相关【POJ3278】Catch That Cow

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

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

相关 ♥POJ 3278-Catch That Cow【搜索】

C - Catch That Cow Crawling in process... Crawling failed Time Limit: 2000MS Memory L

淩亂°似流年/ 2022年08月20日 13:28/ 0 赞/ 116 阅读

相关 Catch That Cow（BFS）

Catch That Cow <table> <tbody> <tr> <td><strong>Time Limit:</strong> 2000

电玩女神/ 2022年08月04日 12:54/ 0 赞/ 7 阅读

相关 Catch That Cow

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

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

相关 POJ 3278-Catch That Cow（BFS-一维广搜）

Catch That Cow <table> <tbody> <tr> <td><strong>Time Limit:</strong> 2000

阳光穿透心脏的1/2处/ 2022年07月11日 11:26/ 0 赞/ 161 阅读

相关 Catch That Cow（BFS）

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

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

相关 BFS(广度优先搜索)-POJ3278-Catch That Cow(抓住那头牛)

BFS(广度优先搜索)-POJ3278-Catch That Cow(抓住那头牛) -------------------- 题目链接：[Catch Th

Myth丶恋晨/ 2022年05月17日 02:16/ 0 赞/ 184 阅读

相关 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 赞/ 177 阅读

相关 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 赞/ 188 阅读

相关 Catch That Cow

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

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