POJ 3278 抓牛

最新推荐文章于 2022-10-11 17:22:34 发布
最新推荐文章于 2022-10-11 17:22:34 发布
阅读量408 收藏
点赞数
分类专栏： POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RoaringPig/article/details/81452344
版权

一道广度优先搜索的题目，和走迷宫类似，按照思路试着写了下一次AC（但是道水题··）

广度优先搜索就是在每一步时把所有可能都试一遍，不满足就往下一步，循环往复直到找到答案。

例如，刚开始时农夫在5，牛在17，农夫下一步可以走到4，6，10，还没抓到；就从4开始吧，农夫下一步可以走到3，5，6，但5，6走过了，无需再走，否则会陷入死循环。那么要做一个vis[]数组，以维护走过的地方。依然没抓到，从6开始···每一个分支出来的可能，再去试它的所有可能。这里就需要用到队列来存储了。

我的代码：

https://paste.ubuntu.com/p/tSyHm8XQv3/

信仰永飘扬
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
农夫追牛（bfs算法）
qq_44996964的博客
08-08 1031
农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？ Input 一行: 以空格分...
抓牛
yukang_0613的博客
10-22 1615
【题目描述】        农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让约翰从x处走到x+l或x-l处；而瞬移则可让他在1秒内从x处消失，在2x处出现．然而那只逃逸的奶牛，悲剧地没有发现自己的处境多么糟糕，正站在那儿一
广度搜索专题1 农夫抓牛
最新发布
qq_62654838的博客
10-11 686
广度搜索 题目 农夫抓牛
【补】【暑假练习赛第一场】POJ 3278 、 HDU 1016、2089、1002、1155、5124
lesileqin的博客
07-17 160
今天是集训的第三天、也开始了第一场训练赛。六个水题…三个小时，只A了4个，自己水平还是不行！ 努力努力我要努力~我要每场都AK~ POJ 3278 Catch That Cow 【传送门】 大致题意：农夫抓牛，每次只能向右、向左、或者前进2倍的方向，问最少几次能抓到牛。 抽象成一条直线上两个点，农夫是变量farmer、牛是cow（奶牛）、然后farmer的只能 -1 +1 *2……就是三个...
抓牛 dp
03-09 211
1024: 走路还是坐公交 Time Limit: 1 SecMemory Limit: 128 MBSubmit: 236Solved: 60[Submit] [Status] [Web Board] [Creator:Imported] Description 你收到通知...
POJ3278-Catch That Cow
07-31
【标题】"POJ3278-Catch That Cow" 是一个编程竞赛题目，源自北京大学的在线判题系统POJ（PKU Online Judge）。这个题目挑战程序员解决一个具体的问题，通常涉及算法设计和实现。 【描述】"北大POJ3278-Catch That ...
POJ-牛的选举
12-10
POJ 牛的选举，简单的内排序问题。基本就几个排序就完事了。
poj.rar_poj
09-23
标题中的"poj.rar_poj"暗示了这是一个与POJ（Programming Online Judge）相关的压缩文件，POJ是一个在线编程竞赛平台，主要供程序员们练习和提交算法解决方案。在这个压缩包中，很可能包含了用户在POJ上参与编程挑战...
POJ.rar_poj
09-19
【标题】"POJ.rar_poj" 指的是一份与编程竞赛相关的压缩文件，主要涉及POJ（Problem Overloading Judge）平台上的问题解答。POJ是一个在线的编程竞赛平台，它为参赛者提供了大量的算法题目进行练习和比赛，以提升...
C - Catch That Cow
Happy666angel的博客
08-08 549
C - Catch That Cow 农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓...
农夫追牛问题，广搜
Demo的博客
07-09 1129
农夫追牛问题问题描述：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤
POJ - 3278抓牛牛
布呗之路
11-10 437
///题意：大牛怎样最快的抓到小牛；给你大牛和小牛的坐标，大牛怎样才能最快的抓到小牛 ///说来大牛的走位也真是神奇(腿长一点走当前坐标的两倍，短一点就往后退一步或者前进一步) 但是那些走都算一步； ///思路：一维的bfs走一走 #include<cstdio> #include<cstring> #include<queue> using namespace std;const int maxn
POJ3278Catch That Cow BFS
DouglasConnor的博客
03-04 233
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 130721 Accepted: 40608 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her im...
POJ-3278-Catch That Cow
weixin_62802134的博客
08-18 305
Farmer John 已获悉一头逃亡奶牛的位置，并希望立即抓住她。他从数轴上的点 N (0 ≤ N ≤ 100,000) 开始，而奶牛在同一数轴上的点 K (0 ≤ K ≤ 100,000) 处。Farmer John 有两种交通方式：步行和传送。如果母牛没有意识到它的追赶，根本不动，农夫约翰需要多长时间才能找回它？简单的bfs就可以了，每次把三个可能会到的点入队，如果到终点就结束。...
【简单搜索】 POJ 3278 Catch That Cow 详解
Qiuker_jl的博客
10-20 621
Catch That Cow： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the same number line. Farmer Jo...
ACM/ICPC 之 BFS-广搜+队列入门-抓牛(POJ3278)
disuo8001的博客
09-29 143
这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看= = 题目大意：一维数轴上，农夫在N点，牛在K点，假定牛不会移动，农夫要找到这头牛只能够进行以下三种移动方法 2*N-跳跃到两倍于自己所在的位置 N+1 -右移一位 N -1 -左移一位 BFS解法解析：按照移动步数依次遍历队首，po...
BFS应用：POJ3278 抓牛
qq_48988844的博客
09-17 100
题目描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the same number line. Farmer John has two ...
抓牛（宽搜可能写bfs显得更nb一点？思考）
永远鲜红の幼月的博客
02-07 388
题目链接：http://poj.org/problem?id=3278   Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a n...
使用BFS解决POJ3278：赶上那头牛
"这篇解题笔记主要介绍了如何解决POJ3278问题，即‘赶上那头牛’。农夫约翰需要通过两种移动方式在数线上追赶逃犯的牛，采用广度优先搜索（BFS）算法进行求解。" 在《poj解题笔记1》中，讨论的是一个基于数线上的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值