编程题(20 + 20 + 30)(1)给定 二维平面上的起点和终点,再给定 n 个金币位置,需要从起点出发,将所有金币都带到终点,每次只能带一个金币,求最短路程。 做法:不考虑起点时,总花费为每个金币到终点距离*2, 然后再枚举第一个去的金币位置(总花费 + 起点到金币距离 - 终点到金币距离),答案取min。(2)给定三个数字a, b, c 和一个 k, 有 k 次操作将其中一个数字加上1,问a * b * c的最大值 做法:将abc尽量凑到相近就行了(每次给最小的数加),注意取模(3)给定 n 个物品,每个物品有 0, 1两种类型以及价值,q 次询问 {l, r, t...