poj3278 Catch That Cow 水BFS+简单剪枝

Helios_nannan

于 2016-07-05 09:57:04 发布

阅读量486

点赞数

分类专栏： ACM-搜索 ACM======start 文章标签： bfs

本文链接：https://blog.youkuaiyun.com/woshinannan741/article/details/51829002

版权

本文介绍了如何解决poj3278问题，即农夫如何通过两种移动方式（前移、后移或翻倍位置）来捕捉位于特定位置的牛。解题策略采用广度优先搜索（BFS），并重点强调了剪枝优化以避免超时。给出了实现AC（Accepted）状态的代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个农夫想要抓到出走的牛，农夫站在n位置，这头牛在k位置(同一个水平线上)，农夫从该位置有两种方式出发：
1. 每次到达该位置前一个位置(i-1)或者下一个位置(i+1)
2. 没次到达该位置的两倍的位置(i*2)

水BFS，看下面代码的剪枝，如果不进行相应剪枝的话会RC

#include<cstdio>
#include<cstring>
#include<set>
#include<stack>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include&