抓住那头牛（python）

解题思路:

注意事项:

参考代码:

def catchCow(n, k):
   if n == k:  # 如果农夫和牛的位置相等，那么花费时间为0
       return 0

   visited = [False] * 100001  # 创建布尔型列表，用于记录每个位置是否已经访问过
   queue = [(n, 0)]    # 初始时，我们将农夫的起始位置 n 和花费的分钟数 0 作为一个元组 (n, 0) 加入到队列中

   while queue:
       x, minutes = queue.pop(0)
       visited[x] = True

       if x == k:
           return minutes

       if x - 1 >= 0 and not visited[x - 1]:
           queue.append((x - 1, minutes + 1))

       if x + 1 <= 100000 and not visited[x + 1]:
           queue.append((x + 1, minutes + 1))

       if 2 * x <= 100000 and not visited[2 * x]:
           queue.append((2 * x, minutes + 1))

   return -1  # 如果无法抓到牛，返回 -1


# 读取输入
n, k = map(int, input().split())

# 调用函数计算最少花费的分钟数
result = catchCow(n, k)

# 输出结果
print(result)