揭秘数轴景点访问难题：求最大移动距离 d 的方法与代码实现

下面是对这个问题的分析和解决方案： 问题分析 要找到最大的 `d` 值，使得从 `x = 0` 出发，每次向左或向右移动 `d` 个单位，能够访问到数轴上的每一个景点。对于每个景点的坐标 `x[i]`，需要满足 `x[i]` 是 `d` 的整数倍，因此最大的 `d` 就是所有景点坐标的最大公约数。 代码实现 以下是用 Python 实现的代码： ```python # 定义求最大公约数的函数 def gcd(a, b): while b: a, b = b, a % b return a # 读取输入 n = int(input()) # 读取景点坐标 x = list(map(int, input().split())) # 初始化最大公约数为第一个景点的绝对值 result = abs(x[0]) # 遍历所有景点，更新最大公约数 for i in range(1, n): result = gcd(result, abs(x[i])) # 输出结果 print(result) ``` 代码解释 1. `gcd` 函数：用于计算两个数的最大公约数，使用欧几里得算法。 2. 输入读取：首先读取景点的数量 `n`，然后读取 `n` 个景点的坐标，并存储在列表 `x` 中。 3. 初始化最大公约数：将最大公约数 `result` 初始化为第一个景点的绝对值。 4. 遍历所有景点：从第二个景点开始，依次计算当前 `result` 和当前景点绝对值的最大公约数，并更新 `result`。 5. 输出结果：最后输出最大公约数 `result`。 复杂度分析 - 时间复杂度：$O(n log m)$，其中 $n$ 是景点的数量，$m$ 是景点坐标的最大值。 - 空间复杂度：$O(n)$，主要用于存储景点坐标。 ######[AI问答 | 443点数解答 | 2026-01-24 13:15:21]