2025-08-29 16:59:34
发布于:浙江
题目描述
作为当代建筑的爱好者,农夫约翰新建了一座完美圆形的谷仓。谷仓内部由 个房间组成环形结构,沿谷仓外围顺时针编号为 至 。每个房间设有两扇通向相邻房间的门,还有一扇通向谷仓外部的外门。
农夫约翰希望最终有 头奶牛进入房间 。为了有序引导奶牛进入谷仓,他计划解锁 扇外门 ,只允许奶牛通过这些门进入。每头奶牛进入后都会顺时针穿过房间,直到找到合适的目的地。农夫约翰想要通过选择最优的 扇外门来解锁,使得所有奶牛进入谷仓后行走的总距离最小(奶牛最初可以在被解锁的 扇门外任意排列,这个排列不计入总距离)。请计算如果他选择最优的 扇门解锁,奶牛需要行走的最小总距离是多少。
输入格式
输入的第一行包含 和 ,其余 行每行包含 的数值。
输出格式
请输出奶牛需要行走的最小距离。
这里空空如也
有帮助,赞一个