抓住那头牛：利用广度优先算法（队列+访问标记）
解题思路:队列（两个平行数组一个是在队列中的位置以及它此时的步数）访问标记（避免访问过的数组再次访问无用因为它访问过它后面的路径就重复了）注意事项:参考代码:#include#defineN200001intbfs(intn,
3048: 抓住那头牛
解题思路:广度优先算法，使用队列的结构注意事项:注意更新状态数组v[MAX_POS+1]参考代码:#include#include#defineQUEUE_SIZE200000#defineMAX_POS100000typedefstruct{intpos,
抓住那头牛! 双向BFS
#双向BFS######更小的时间复杂度，更少的栈空间，更多的代码######tip：小题大做``````cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=3*
3048: 抓住那头牛
摘要：解题思路: BFS： 三种移动方向 + 1， - 1， 2 * x注意事项:参考代码:#include<iostream>
#include<cstring>
using namespace st……
抓住那头牛（python）
摘要：解题思路:注意事项:参考代码:def catchCow(n, k): if n == k: # 如果农夫和牛的位置相等，那么花费时间为0 return 0 visited ……
3048: 抓住那头牛
摘要：```cpp
#include
using namespace std;
int n,k;
int dfs(int t)
{
if(t>n>>k;
int s=0;
……