解题思路

1. 距离形式：两座测站之间的距离为曼哈顿距离 $|x_i-x_j|+|y_i-y_j|$。
2. 绝对值拆分：该式可拆成四种符号组合，等价于比较 $x+y$ 与 $x-y$ 两类线性函数的极值差：
   • $|x_i-x_j|+|y_i-y_j| = \max\bigl(|(x_i+y_i)-(x_j+y_j)|,\ |(x_i-y_i)-(x_j-y_j)|\bigr)$。
3. 预处理极值：一遍扫描求出所有点的 $x+y$ 的最大值、最小值，以及 $x-y$ 的最大值、最小值。
4. 逐点作答：对每个点 $(x,y)$，它到其余点的最大距离即为$$\max\bigl(|x+y-\max(x+y)|,\ |x+y-\min(x+y)|,\ |x-y-\max(x-y)|,\ |x-y-\min(x-y)|\bigr).$$ 该值一定能在某个点上取到（极值点自身与自己的差为 $0$，不会影响“到其余点”的最大值，因为 $n\ge 2$ 时至少还有另一个点）。